WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

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 InterruptedException

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

Quellen