CKTIS / Java
PriorityBlockingQueue — een gelijktijdige prioriteitswachtrij
PriorityBlockingQueue is een threadveilige, logisch onbegrensde prioriteitswachtrij. put voegt een element toe zonder op ruimte te wachten; take verwijdert het kleinste beschikbare element en wacht wanneer de wachtrij leeg is.
Versie: Java SE 21; repository runtime, production runtime not attested
Syntax
PriorityBlockingQueue<E> queue = new PriorityBlockingQueue<>();
PriorityBlockingQueue<E> ordered = new PriorityBlockingQueue<>(initialCapacity, comparator);
queue.put(element);
E next = queue.take(); // throws InterruptedExceptionPriorityBlockingQueue<E> uit java.util.concurrent implementeert BlockingQueue<E>. In tegenstelling tot PriorityQueue is deze wachtrij threadveilig. Bij het ophalen wordt het kleinste element volgens de natuurlijke volgorde of een aan de constructor meegegeven Comparator geselecteerd, niet het element dat het eerst is toegevoegd. Bij getallen in natuurlijke volgorde worden kleinere waarden het eerst opgehaald.
PriorityBlockingQueue.put(E e) voegt een element toe zonder op vrije ruimte te wachten: de wachtrij is logisch onbegrensd. De parameter initialCapacity geeft de begincapaciteit aan, niet een limiet voor het aantal elementen. Dit biedt geen terugregeling; geheugenuitputting kan OutOfMemoryError veroorzaken.
PriorityBlockingQueue.take() haalt de kop van de wachtrij op en verwijdert deze. Als de wachtrij leeg is, wacht de methode op een element. De methode kan InterruptedException gooien; die moet worden afgehandeld of doorgegeven. poll() geeft daarentegen onmiddellijk null terug als de wachtrij leeg is. De prioriteit geldt voor elementen die op dat moment beschikbaar zijn, niet voor toekomstige toevoegingen of de volgorde waarin consumenten klaar zijn met verwerken.
null-elementen zijn niet toegestaan; elementen die niet vergelijkbaar zijn, kunnen ClassCastException veroorzaken. Bij gelijke prioriteit is FIFO-volgorde niet gegarandeerd — gebruik een extra sleutel in de comparator als die volgorde nodig is. Iteratie garandeert geen prioriteitsvolgorde. Het voorbeeld voegt alle elementen toe voordat ze worden opgehaald, waardoor de uitvoer deterministisch is.
Voorbeelden
import java.util.concurrent.PriorityBlockingQueue;
public class Main {
public static void main(String[] args) throws InterruptedException {
PriorityBlockingQueue<Integer> queue = new PriorityBlockingQueue<>(2);
queue.put(30);
queue.put(10);
queue.put(20);
System.out.println(queue.take());
System.out.println(queue.take());
System.out.println(queue.take());
System.out.println(queue.poll());
}
}Resultaat
10 20 30 null
De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.