CKTIS / Java
util.PriorityQueue: praktická referencia
util.PriorityQueue: praktická referencia: PriorityQueue<E> je neobmedzený haldový rad, ktorého hlavou je najmenší prvok podľa prirodzeného poradia alebo dodaného Comparatora.
Verzia: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Syntax
java.util.PriorityQueuePriorityQueue je neobmedzený haldový rad, ktorého hlavou je najmenší prvok podľa prirodzeného poradia alebo dodaného Comparatora.
Použi ho na výber ďalšej úlohy s najlepšou prioritou bez úplného zoradenia všetkých zostávajúcich prvkov.
Iterátor nejde v poradí priorít, rad nie je thread-safe a zmena stavu určujúceho poradie pokazí pozíciu už vloženého prvku.
Odmieta null, ale povoľuje duplicity; peek a poll pri prázdnom rade vracajú null a poradie prvkov s rovnakou prioritou nie je určené.
Príklad používa dokumentovaný prvok v malom deterministickom programe a porovnáva presný štandardný výstup.
Prí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ýsledok
1
Príklad používa dokumentovaný prvok v malom deterministickom programe a porovnáva presný štandardný výstup.