KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

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 null

ConcurrentLinkedQueue<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.

Bronnen