WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Java

ConcurrentLinkedQueue — nebenläufige FIFO-Warteschlange

Lerne ConcurrentLinkedQueue und die Methoden add, isEmpty und poll kennen: zum Einfügen von Elementen, Prüfen auf Leere und sicheren Abrufen.

Version: 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> ist eine threadsichere, unbegrenzte FIFO-Warteschlange, die verkettete Knoten und einen nicht blockierenden Algorithmus verwendet.

ConcurrentLinkedQueue.add(E) fügt ein Element am Ende ein und gibt true zurück. Wird null übergeben, wird eine NullPointerException ausgelöst. Unbegrenzte Kapazität bedeutet nicht unbegrenzten Speicher.

ConcurrentLinkedQueue.poll() entfernt das erste Element und gibt es zurück. Ist die Warteschlange leer, wird null zurückgegeben; die Methode wartet nicht auf ein Element.

ConcurrentLinkedQueue.isEmpty() prüft, ob die Warteschlange leer ist, reserviert aber kein Element. Eine Folge aus isEmpty() und anschließend poll() ist nicht atomar: Ein anderer Thread kann die Warteschlange zwischen den Aufrufen leeren. Rufe Elemente mit poll() ab und prüfe das Ergebnis.

Beispiele

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());
    }
}

Ergebnis

true
true
A
B
null
true

Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.

Quellen