Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / Java

util.PriorityQueue: riferimento pratico

util.PriorityQueue: riferimento pratico: PriorityQueue<E> è una coda heap non limitata la cui testa è l’elemento minimo secondo l’ordine naturale o il Comparator fornito.

Versione: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime

Sintassi

java.util.PriorityQueue

PriorityQueue è una coda heap non limitata la cui testa è l’elemento minimo secondo l’ordine naturale o il Comparator fornito.

Usala per scegliere il prossimo compito con priorità migliore senza ordinare completamente tutti gli elementi restanti.

L’iterator non segue l’ordine di priorità, la coda non è thread-safe e mutare lo stato di ordinamento rompe la posizione di un elemento inserito.

Rifiuta null ma ammette duplicati; peek e poll restituiscono null se vuota e l’ordine tra elementi di pari priorità non è specificato.

L’esempio usa l’elemento documentato in un piccolo programma deterministico e confronta l’output standard esatto.

Esempi

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());
    }
}

Risultato

1

L’esempio usa l’elemento documentato in un piccolo programma deterministico e confronta l’output standard esatto.

Fonti