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