WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Java

LinkedBlockingQueue — eine blockierende FIFO-Warteschlange

LinkedBlockingQueue ist eine threadsichere FIFO-Warteschlange auf Basis verketteter Knoten. Sie unterstützt eine optionale Kapazitätsgrenze sowie Operationen, die auf freien Platz oder ein Element warten. Dadurch eignet sie sich für die Kommunikation zwischen Produzenten und Konsumenten.

Version: Java SE 21; repository runtime, production runtime not attested

Syntax

LinkedBlockingQueue<E> queue = new LinkedBlockingQueue<>(capacity);

java.util.concurrent.LinkedBlockingQueue<E> implementiert BlockingQueue<E>. Elemente werden am Ende eingefügt und am Anfang in FIFO-Reihenfolge entnommen. Die Warteschlange unterstützt mehrere Produzenten und Konsumenten. Sie ist nicht mit der nicht blockierenden ConcurrentLinkedQueue zu verwechseln.

new LinkedBlockingQueue<>(capacity) legt eine positive Kapazität fest; ein nicht positiver Wert führt zu IllegalArgumentException. Der parameterlose Konstruktor verwendet Integer.MAX_VALUE, also keine praktische Begrenzung des Speicherverbrauchs. Eine explizite Grenze hilft, die Ansammlung unerledigter Aufgaben zu begrenzen.

put(e) wartet auf freien Platz, während take() auf ein Element wartet. Beide Methoden können InterruptedException auslösen. offer(e) gibt false zurück, wenn die Warteschlange voll ist; poll() gibt null zurück, wenn sie leer ist. In JDK 21 gilt das Zeitlimit bei den Überladungen von offer und poll mit Zeitlimit für das Warten auf freien Platz beziehungsweise auf ein Element, nicht für den gesamten Aufruf. Das erstmalige und das erneute Anfordern der internen Sperre können dazu führen, dass der Aufruf länger dauert als das angegebene Zeitlimit. null-Elemente sind nicht zulässig.

Die Threadsicherheit einzelner Operationen macht eine Folge aus Prüfen und anschließendem Handeln nicht atomar: Der Wert von remainingCapacity() kann vor dem Einfügen veraltet sein. Verwende stattdessen das Ergebnis der Operation selbst. Die Warteschlange hat keine integrierte Schließoperation; zum Beenden der Konsumenten ist ein separates Protokoll erforderlich.

Beispiele

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

Ergebnis

false
A
B
null

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