WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Java

util.PriorityQueue: praktische Referenz

util.PriorityQueue: praktische Referenz: PriorityQueue<E> ist eine unbeschränkte Heap-Queue, deren Kopf nach natürlicher Ordnung oder dem angegebenen Comparator das kleinste Element ist.

Version: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime

Syntax

java.util.PriorityQueue

PriorityQueue ist eine unbeschränkte Heap-Queue, deren Kopf nach natürlicher Ordnung oder dem angegebenen Comparator das kleinste Element ist.

Nutze sie, um die nächste Aufgabe mit bester Priorität zu wählen, ohne alle übrigen Elemente vollständig zu sortieren.

Der Iterator läuft nicht in Prioritätsreihenfolge, die Queue ist nicht thread-safe, und geänderter Ordnungszustand zerstört die Position eines eingefügten Elements.

null wird abgelehnt, Duplikate sind erlaubt; peek und poll liefern bei Leere null, und Elemente gleicher Priorität haben keine festgelegte Reihenfolge.

Das Beispiel prüft das dokumentierte Element in einem kleinen deterministischen Programm und vergleicht die exakte Standardausgabe.

Beispiele

public class Main {
    public static void main(String[] args) throws Exception {
        var queue = new java.util.PriorityQueue<Integer>();
        queue.add(3);
        queue.add(1);
        queue.add(2);
        System.out.println(queue.remove());
    }
}

Ergebnis

1

Das Beispiel prüft das dokumentierte Element in einem kleinen deterministischen Programm und vergleicht die exakte Standardausgabe.

Quellen