Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Java

PriorityBlockingQueue — súbežný prioritný rad

PriorityBlockingQueue je vláknovo bezpečný, logicky neobmedzený prioritný rad. put vloží prvok bez čakania na voľné miesto, zatiaľ čo take odoberie najmenší dostupný prvok a pri prázdnom rade čaká.

Verzia: 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 InterruptedException

PriorityBlockingQueue<E> z balíka java.util.concurrent implementuje BlockingQueue<E>. Na rozdiel od PriorityQueue je vláknovo bezpečný. Pri odoberaní vyberá najmenší prvok podľa prirodzeného poradia alebo podľa Comparator odovzdaného konštruktoru, nie prvok vložený ako prvý. Pri číslach v prirodzenom poradí sa najskôr odoberajú menšie hodnoty.

PriorityBlockingQueue.put(E e) vloží prvok bez čakania na voľné miesto: rad je logicky neobmedzený. Parameter initialCapacity určuje počiatočnú kapacitu, nie limit počtu prvkov. Neposkytuje to riadenie toku; vyčerpanie pamäte môže spôsobiť OutOfMemoryError.

PriorityBlockingQueue.take() získa a odoberie hlavu radu. Ak je rad prázdny, čaká na prvok. Môže vyvolať InterruptedException, ktorú treba spracovať alebo odovzdať ďalej. Naopak, poll() pri prázdnom rade okamžite vráti null. Priorita sa vzťahuje na práve dostupné prvky, nie na budúce vloženia ani na poradie, v akom spotrebitelia dokončia spracovanie.

Prvky null nie sú povolené; neporovnateľné prvky môžu spôsobiť ClassCastException. Pri rovnakej priorite nie je zaručené poradie FIFO — ak ho potrebujete, použite v komparátore ďalší kľúč. Iterácia nezaručuje poradie podľa priority. Príklad vloží všetky prvky pred ich odoberaním, takže výstup je deterministický.

Prí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ýsledok

10
20
30
null

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje