Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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

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

Zdroje