CKTIS / Java
util.PriorityQueue: praktická reference
util.PriorityQueue: praktická reference: PriorityQueue<E> je neomezená haldová fronta, jejíž hlavou je nejmenší prvek podle přirozeného pořadí nebo dodaného Comparatoru.
Verze: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Syntaxe
java.util.PriorityQueuePriorityQueue je neomezená haldová fronta, jejíž hlavou je nejmenší prvek podle přirozeného pořadí nebo dodaného Comparatoru.
Použij ji k výběru další úlohy s nejlepší prioritou bez úplného řazení všech zbývajících prvků.
Iterátor nejde v pořadí priorit, fronta není thread-safe a změna stavu určujícího pořadí rozbije pozici již vloženého prvku.
Odmítá null, ale dovoluje duplicity; peek a poll u prázdné fronty vracejí null a pořadí prvků se stejnou prioritou není určeno.
Příklad používá dokumentovaný prvek v malém deterministickém programu a porovnává přesný standardní výstup.
Příklady
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());
}
}
Výsledek
1
Příklad používá dokumentovaný prvek v malém deterministickém programu a porovnává přesný standardní výstup.