Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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

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

Viri