CKTIS / Java
PriorityBlockingQueue — sočasna prednostna vrsta
PriorityBlockingQueue je niti varna, logično neomejena prednostna vrsta. put vstavi element brez čakanja na prostor, take pa odstrani najmanjši razpoložljivi element in čaka, kadar je vrsta prazna.
Različica: Java SE 21; repository runtime, production runtime not attested
Sintaksa
PriorityBlockingQueue<E> queue = new PriorityBlockingQueue<>();
PriorityBlockingQueue<E> ordered = new PriorityBlockingQueue<>(initialCapacity, comparator);
queue.put(element);
E next = queue.take(); // throws InterruptedExceptionPriorityBlockingQueue<E> iz paketa java.util.concurrent implementira BlockingQueue<E>. Za razliko od PriorityQueue je varna za uporabo v več nitih. Pri pridobivanju izbere najmanjši element glede na naravni vrstni red ali Comparator, podan konstruktorju, ne pa elementa, ki je bil vstavljen prvi. Pri številih v naravnem vrstnem redu se najprej pridobijo manjše vrednosti.
PriorityBlockingQueue.put(E e) vstavi element, ne da bi čakal na prostor: vrsta je logično neomejena. Parameter initialCapacity določa začetno zmogljivost, ne omejitve števila elementov. To ne zagotavlja uravnavanja dotoka; pomanjkanje pomnilnika lahko povzroči OutOfMemoryError.
PriorityBlockingQueue.take() pridobi in odstrani začetek vrste. Če je vrsta prazna, čaka na element. Sproži lahko InterruptedException, ki jo je treba obravnavati ali posredovati naprej. Nasprotno poll() pri prazni vrsti takoj vrne null. Prednost velja za trenutno razpoložljive elemente, ne za prihodnje vstavljene elemente ali vrstni red, v katerem porabniki končajo obdelavo.
Elementi null niso dovoljeni; neprimerljivi elementi lahko povzročijo ClassCastException. Pri enaki prednosti vrstni red FIFO ni zagotovljen — če ga potrebujete, uporabite dodaten ključ v primerjalniku. Iteracija ne zagotavlja vrstnega reda po prednosti. Primer vstavi vse elemente pred pridobivanjem, zato je rezultat determinističen.
Primeri
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());
}
}Rezultat
10 20 30 null
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.