CKTIS / Java
util.PriorityQueue: praktyczna referencja
util.PriorityQueue: praktyczna referencja: PriorityQueue<E> jest nieograniczoną kolejką kopcową, której głową jest najmniejszy element według naturalnego porządku lub przekazanego Comparatora.
Wersja: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Składnia
java.util.PriorityQueuePriorityQueue jest nieograniczoną kolejką kopcową, której głową jest najmniejszy element według naturalnego porządku lub przekazanego Comparatora.
Stosuj ją do wybierania następnego zadania o najlepszym priorytecie bez pełnego sortowania wszystkich pozostałych elementów.
Iterator nie zwraca elementów w kolejności priorytetu, kolejka nie jest thread-safe, a zmiana pola wpływającego na porządek psuje pozycję już dodanego elementu.
Nie dopuszcza null, ale dopuszcza duplikaty; peek i poll zwracają null dla pustej kolejki, a elementy o równym priorytecie mają nieokreśloną kolejność.
Przykład sprawdza opisywany element w małym, deterministycznym programie i porównuje dokładny standardowy wynik.
Przykłady
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());
}
}
Wynik
1
Przykład sprawdza opisywany element w małym, deterministycznym programie i porównuje dokładny standardowy wynik.