CKTIS / Java
PriorityBlockingQueue — souběžná prioritní fronta
PriorityBlockingQueue je vláknově bezpečná, logicky neomezená prioritní fronta. put vloží prvek bez čekání na volné místo, zatímco take odebere nejmenší dostupný prvek a při prázdné frontě čeká.
Verze: Java SE 21; repository runtime, production runtime not attested
Syntaxe
PriorityBlockingQueue<E> queue = new PriorityBlockingQueue<>();
PriorityBlockingQueue<E> ordered = new PriorityBlockingQueue<>(initialCapacity, comparator);
queue.put(element);
E next = queue.take(); // throws InterruptedExceptionPriorityBlockingQueue<E> z balíčku java.util.concurrent implementuje BlockingQueue<E>. Na rozdíl od PriorityQueue je vláknově bezpečná. Při odebírání vybírá nejmenší prvek podle přirozeného pořadí nebo podle Comparator předaného konstruktoru, nikoli prvek vložený jako první. U čísel v přirozeném pořadí se odebírají nejprve menší hodnoty.
PriorityBlockingQueue.put(E e) vloží prvek bez čekání na volné místo: fronta je logicky neomezená. Parametr initialCapacity určuje počáteční kapacitu, nikoli limit počtu prvků. To neposkytuje řízení toku; vyčerpání paměti může způsobit OutOfMemoryError.
PriorityBlockingQueue.take() získá a odebere hlavu fronty. Pokud je fronta prázdná, čeká na prvek. Může vyvolat InterruptedException, kterou je nutné zpracovat nebo předat dál. Naproti tomu poll() při prázdné frontě okamžitě vrátí null. Priorita se vztahuje na právě dostupné prvky, nikoli na budoucí vložení ani na pořadí, v jakém spotřebitelé dokončí zpracování.
Prvky null nejsou povoleny; neporovnatelné prvky mohou způsobit ClassCastException. Při shodné prioritě není zaručeno pořadí FIFO — pokud je potřeba, použijte v komparátoru další klíč. Iterace nezaručuje pořadí podle priority. Příklad vloží všechny prvky před jejich odebíráním, takže výstup je deterministický.
Příklady
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());
}
}Výsledek
10 20 30 null
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.