Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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

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

Źródła