CKTIS / Java
util.PriorityQueue: praktični priročnik
util.PriorityQueue: praktični priročnik: PriorityQueue<E> je neomejena kopična vrsta, katere glava je najmanjši element po naravnem redu ali podanem Comparatorju.
Različica: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Sintaksa
java.util.PriorityQueuePriorityQueue je neomejena kopična vrsta, katere glava je najmanjši element po naravnem redu ali podanem Comparatorju.
Uporabi jo za izbiro naslednjega opravila z najboljšo prioriteto brez popolnega urejanja vseh preostalih elementov.
Iterator ne sledi prioritetnemu vrstnemu redu, vrsta ni thread-safe, sprememba stanja za urejanje pa pokvari položaj že vstavljenega elementa.
Zavrne null, dovoljuje pa dvojnike; peek in poll pri prazni vrsti vrneta null, vrstni red enakih prioritet pa ni določen.
Primer uporabi dokumentirani element v majhnem determinističnem programu in primerja natančen standardni izhod.
Primeri
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
Primer uporabi dokumentirani element v majhnem determinističnem programu in primerja natančen standardni izhod.