CKTIS / Java
util.PriorityQueue: praktična referenca
util.PriorityQueue: praktična referenca: PriorityQueue<E> je neograničen heap-red čija je glava najmanji element prema prirodnom poretku ili zadanom Comparatoru.
Verzija: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Sintaksa
java.util.PriorityQueuePriorityQueue je neograničen heap-red čija je glava najmanji element prema prirodnom poretku ili zadanom Comparatoru.
Koristi ga za izbor sljedećeg zadatka najboljeg prioriteta bez potpunog sortiranja svih preostalih elemenata.
Iterator ne slijedi prioritetni redoslijed, red nije thread-safe, a promjena stanja za poredak kvari položaj već umetnutog elementa.
Odbija null, ali dopušta duplikate; peek i poll vraćaju null kada je prazan, a redoslijed jednakih prioriteta nije određen.
Primjer koristi dokumentirani element u malom determinističkom programu i uspoređuje točan standardni izlaz.
Primjeri
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());
}
}
Rezultat
1
Primjer koristi dokumentirani element u malom determinističkom programu i uspoređuje točan standardni izlaz.