CKTIS / Java
ArrayBlockingQueue — eine blockierende Warteschlange mit fester Kapazität
ArrayBlockingQueue ist eine threadsichere FIFO-Warteschlange auf Basis eines Arrays mit fester Kapazität. Sie überträgt Elemente zwischen Produzenten und Konsumenten und ermöglicht die Wahl zwischen Warten und einem sofortigen Operationsergebnis.
Version: Java SE 21; repository runtime, production runtime not attested
Syntax
new ArrayBlockingQueue<E>(capacity)java.util.concurrent.ArrayBlockingQueue<E> implementiert BlockingQueue<E>. Sie speichert Elemente in einem Array und ruft sie in FIFO-Reihenfolge ab: Das zuerst eingefügte Element wird zuerst entnommen. Der Konstruktor ArrayBlockingQueue(int) erstellt eine leere Warteschlange mit unveränderlicher Kapazität; bei capacity < 1 löst er IllegalArgumentException aus.
put(e) wartet auf freien Platz in einer vollen Warteschlange, während take() in einer leeren Warteschlange auf ein Element wartet. offer(e) und poll() warten nicht auf Platz oder Elemente: Sie geben bei voller Warteschlange false beziehungsweise bei leerer Warteschlange null zurück. add(e) löst bei voller Warteschlange IllegalStateException aus. Zeitbegrenzte Varianten von offer und poll begrenzen die Wartezeit. Wartende Methoden können InterruptedException auslösen; ignorieren Sie Unterbrechungen nicht.
Die Warteschlange akzeptiert kein null: Der Versuch, diesen Wert einzufügen, löst NullPointerException aus. Die Threadsicherheit einzelner Operationen macht eine Folge aus Prüfung und anschließendem Handeln nicht atomar; verwenden Sie statt einer Prüfung auf volle Kapazität vor dem Einfügen das Ergebnis von offer(e).
Die FIFO-Reihenfolge der Elemente bedeutet nicht, dass wartende Threads fair bedient werden. Der Konstruktor mit einem Argument garantiert ihre Reihenfolge nicht; ArrayBlockingQueue(int, boolean) aktiviert mit true die FIFO-Bedienung wartender Threads. Dieser Eintrag beschreibt Java SE 21; weder die Laufzeitumgebung des Repositorys noch die Produktionslaufzeit wurde bestätigt.
Beispiele
import java.util.concurrent.ArrayBlockingQueue;
public class Main {
public static void main(String[] args) throws InterruptedException {
ArrayBlockingQueue<String> queue = new ArrayBlockingQueue<>(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.