KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / Java

util.PriorityQueue: praktische referentie

util.PriorityQueue: praktische referentie: PriorityQueue<E> is een onbegrensde heapwachtrij waarvan de kop het kleinste element is volgens natuurlijke ordening of de opgegeven Comparator.

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

Syntax

java.util.PriorityQueue

PriorityQueue is een onbegrensde heapwachtrij waarvan de kop het kleinste element is volgens natuurlijke ordening of de opgegeven Comparator.

Gebruik haar om de volgende taak met beste prioriteit te kiezen zonder alle resterende elementen volledig te sorteren.

De iterator volgt geen prioriteitsvolgorde, de wachtrij is niet thread-safe en wijziging van ordeningstoestand breekt de positie van een ingevoegd element.

null wordt geweigerd maar duplicaten zijn toegestaan; peek en poll geven null bij leegte en de volgorde van gelijke prioriteiten is niet bepaald.

Het voorbeeld gebruikt het gedocumenteerde element in een klein deterministisch programma en vergelijkt de exacte standaarduitvoer.

Voorbeelden

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

Resultaat

1

Het voorbeeld gebruikt het gedocumenteerde element in een klein deterministisch programma en vergelijkt de exacte standaarduitvoer.

Bronnen