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.PriorityQueuePriorityQueue è 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.