CKTIS / Java
PriorityBlockingQueue — eine nebenläufige Prioritätswarteschlange
PriorityBlockingQueue ist eine threadsichere, logisch unbegrenzte Prioritätswarteschlange. put fügt ein Element ein, ohne auf freien Platz zu warten; take entfernt das kleinste verfügbare Element und wartet, wenn die Warteschlange leer ist.
Version: Java SE 21; repository runtime, production runtime not attested
Syntax
PriorityBlockingQueue<E> queue = new PriorityBlockingQueue<>();
PriorityBlockingQueue<E> ordered = new PriorityBlockingQueue<>(initialCapacity, comparator);
queue.put(element);
E next = queue.take(); // throws InterruptedExceptionPriorityBlockingQueue<E> aus java.util.concurrent implementiert BlockingQueue<E>. Anders als PriorityQueue ist sie threadsicher. Beim Abrufen wird das kleinste Element gemäß der natürlichen Ordnung oder einem dem Konstruktor übergebenen Comparator ausgewählt, nicht das zuerst eingefügte Element. Bei Zahlen in natürlicher Ordnung werden kleinere Werte zuerst abgerufen.
PriorityBlockingQueue.put(E e) fügt ein Element ein, ohne auf freien Platz zu warten: Die Warteschlange ist logisch unbegrenzt. Der Parameter initialCapacity gibt die Anfangskapazität an, nicht eine Obergrenze für die Anzahl der Elemente. Das bietet keine Rückstaukontrolle; ein Speichermangel kann zu OutOfMemoryError führen.
PriorityBlockingQueue.take() ruft den Kopf der Warteschlange ab und entfernt ihn. Ist die Warteschlange leer, wartet die Methode auf ein Element. Sie kann InterruptedException auslösen, die behandelt oder weitergegeben werden muss. Im Gegensatz dazu gibt poll() bei einer leeren Warteschlange sofort null zurück. Die Priorität gilt für aktuell verfügbare Elemente, nicht für künftige Einträge oder die Reihenfolge, in der Verbraucher ihre Verarbeitung beenden.
null-Elemente sind nicht zulässig; nicht vergleichbare Elemente können ClassCastException auslösen. Bei gleichen Prioritäten ist keine FIFO-Reihenfolge garantiert — verwenden Sie einen zusätzlichen Schlüssel im Comparator, falls diese Reihenfolge erforderlich ist. Die Iteration garantiert keine Prioritätsreihenfolge. Das Beispiel fügt alle Elemente vor dem Abrufen ein, wodurch die Ausgabe deterministisch ist.
Beispiele
import java.util.concurrent.PriorityBlockingQueue;
public class Main {
public static void main(String[] args) throws InterruptedException {
PriorityBlockingQueue<Integer> queue = new PriorityBlockingQueue<>(2);
queue.put(30);
queue.put(10);
queue.put(20);
System.out.println(queue.take());
System.out.println(queue.take());
System.out.println(queue.take());
System.out.println(queue.poll());
}
}Ergebnis
10 20 30 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.