CKTIS / Java
LinkedBlockingQueue — een blokkerende FIFO-wachtrij
LinkedBlockingQueue is een threadveilige FIFO-wachtrij op basis van gekoppelde knooppunten. De wachtrij ondersteunt een optionele capaciteitslimiet en bewerkingen die wachten op ruimte of een element, en is daardoor bruikbaar voor communicatie tussen producenten en consumenten.
Versie: Java SE 21; repository runtime, production runtime not attested
Syntax
LinkedBlockingQueue<E> queue = new LinkedBlockingQueue<>(capacity);java.util.concurrent.LinkedBlockingQueue<E> implementeert BlockingQueue<E>. Elementen worden aan het einde toegevoegd en aan het begin opgehaald, in FIFO-volgorde. De wachtrij ondersteunt meerdere producenten en consumenten. Verwar deze niet met de niet-blokkerende ConcurrentLinkedQueue.
new LinkedBlockingQueue<>(capacity) stelt een positieve capaciteit in; een niet-positieve waarde veroorzaakt IllegalArgumentException. De constructor zonder argumenten gebruikt Integer.MAX_VALUE, geen praktische limiet voor het geheugengebruik. Een expliciete grens helpt de ophoping van openstaande taken te beperken.
put(e) wacht op ruimte, terwijl take() op een element wacht. Beide methoden kunnen InterruptedException veroorzaken. offer(e) retourneert false als de wachtrij vol is; poll() retourneert null als deze leeg is. In JDK 21 geldt de time-out bij de varianten van offer en poll met een time-out voor het wachten op respectievelijk ruimte en een element, niet voor de volledige aanroep. Het verkrijgen en opnieuw verkrijgen van het interne slot kan ervoor zorgen dat de aanroep langer duurt dan de opgegeven time-out. null-elementen zijn niet toegestaan.
Threadveiligheid van afzonderlijke bewerkingen maakt een reeks controleren en daarna handelen niet atomair: de uitkomst van remainingCapacity() kan verouderd zijn voordat een element wordt toegevoegd. Gebruik in plaats daarvan de uitkomst van de bewerking zelf. De wachtrij heeft geen ingebouwde sluitbewerking; voor het beëindigen van consumenten is een apart protocol nodig.
Voorbeelden
import java.util.concurrent.LinkedBlockingQueue;
public class Main {
public static void main(String[] args) throws InterruptedException {
LinkedBlockingQueue<String> queue = new LinkedBlockingQueue<>(2);
queue.put("A");
queue.put("B");
System.out.println(queue.offer("C"));
System.out.println(queue.take());
System.out.println(queue.take());
System.out.println(queue.poll());
}
}Resultaat
false A B null
De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.