Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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

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

Zdroje