Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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 InterruptedException

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

Zdroje