CKTIS / Java
PriorityBlockingQueue — konkurentni prioritetni red
PriorityBlockingQueue je dretveno siguran, logički neograničen prioritetni red. put umeće element bez čekanja na slobodno mjesto, a take uklanja najmanji dostupan element i čeka ako je red prazan.
Verzija: 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 razliku od PriorityQueue, siguran je za rad s više dretvi. Pri dohvaćanju odabire najmanji element prema prirodnom poretku ili prema objektu Comparator predanom konstruktoru, a ne element koji je prvi umetnut. Za brojeve u prirodnom poretku najprije se dohvaćaju manje vrijednosti.
PriorityBlockingQueue.put(E e) umeće element bez čekanja na slobodno mjesto: red je logički neograničen. Parametar initialCapacity označava početni kapacitet, a ne ograničenje broja elemenata. To ne pruža regulaciju protoka; nedostatak memorije može uzrokovati OutOfMemoryError.
PriorityBlockingQueue.take() dohvaća i uklanja početak reda. Ako je red prazan, čeka na element. Može baciti InterruptedException, koju treba obraditi ili proslijediti dalje. Nasuprot tome, poll() odmah vraća null ako je red prazan. Prioritet se odnosi na trenutačno dostupne elemente, a ne na buduća umetanja ili redoslijed kojim potrošači završavaju obradu.
Elementi null nisu dopušteni; elementi koji se ne mogu usporediti mogu uzrokovati ClassCastException. Kod jednakih prioriteta FIFO redoslijed nije zajamčen — ako je potreban, upotrijebite dodatni ključ u komparatoru. Iteracija ne jamči redoslijed po prioritetu. Primjer umeće sve elemente prije dohvaćanja, pa je izlaz deterministički.
Primjeri
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
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.