CKTIS / Java
ConcurrentLinkedQueue — gelijktijdige FIFO-wachtrij
Maak kennis met ConcurrentLinkedQueue en de methoden add, isEmpty en poll voor het toevoegen van elementen, controleren of de wachtrij leeg is en veilig ophalen.
Versie: Java SE 21; repository runtime, production runtime not attested
Syntax
ConcurrentLinkedQueue<E> queue = new ConcurrentLinkedQueue<>();
queue.add(element); // boolean
queue.isEmpty(); // boolean
queue.poll(); // E or nullConcurrentLinkedQueue<E> is een threadveilige, onbegrensde FIFO-wachtrij die gekoppelde knooppunten en een niet-blokkerend algoritme gebruikt.
ConcurrentLinkedQueue.add(E) voegt een element achteraan toe en retourneert true. Het doorgeven van null veroorzaakt een NullPointerException. Een onbegrensde capaciteit betekent niet dat er onbeperkt geheugen is.
ConcurrentLinkedQueue.poll() verwijdert het eerste element en retourneert het, of retourneert null als de wachtrij leeg is; de methode wacht niet tot er een element beschikbaar is.
ConcurrentLinkedQueue.isEmpty() controleert of de wachtrij leeg is, maar reserveert geen element. De reeks isEmpty() gevolgd door poll() is niet atomair: een andere thread kan de wachtrij tussen de aanroepen leegmaken. Haal elementen op met poll() en controleer het resultaat.
Voorbeelden
import java.util.concurrent.ConcurrentLinkedQueue;
public class Main {
public static void main(String[] args) {
ConcurrentLinkedQueue<String> queue = new ConcurrentLinkedQueue<>();
System.out.println(queue.isEmpty());
System.out.println(queue.add("A"));
queue.add("B");
String item;
while ((item = queue.poll()) != null) {
System.out.println(item);
}
System.out.println(queue.poll());
System.out.println(queue.isEmpty());
}
}Resultaat
true true A B null true
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.