CKTIS / Java
PriorityBlockingQueue — конкурентна опашка с приоритет
PriorityBlockingQueue е безопасна за работа в нишки, логически неограничена опашка с приоритет. put добавя елемент, без да чака свободно място, а take премахва най-малкия наличен елемент и изчаква, ако опашката е празна.
Версия: Java SE 21; repository runtime, production runtime not attested
Синтаксис
PriorityBlockingQueue<E> queue = new PriorityBlockingQueue<>();
PriorityBlockingQueue<E> ordered = new PriorityBlockingQueue<>(initialCapacity, comparator);
queue.put(element);
E next = queue.take(); // throws InterruptedExceptionPriorityBlockingQueue<E> от пакета java.util.concurrent реализира BlockingQueue<E>. За разлика от PriorityQueue, тя е безопасна за работа в нишки. При извличане се избира най-малкият елемент според естествения ред или според Comparator, подаден на конструктора, а не елементът, добавен първи. При числата в естествен ред първо се извличат по-малките стойности.
PriorityBlockingQueue.put(E e) добавя елемент, без да чака свободно място: опашката е логически неограничена. Параметърът initialCapacity задава началния капацитет, а не ограничение за броя елементи. Това не осигурява регулиране на потока; изчерпването на паметта може да доведе до OutOfMemoryError.
PriorityBlockingQueue.take() извлича и премахва началото на опашката. Ако опашката е празна, методът изчаква появата на елемент. Може да хвърли InterruptedException, която трябва да бъде обработена или предадена нататък. За разлика от него, poll() незабавно връща null, ако опашката е празна. Приоритетът важи за наличните в момента елементи, а не за бъдещи добавяния или за реда, в който потребителите приключват обработката.
Елементи null не са позволени; несравними елементи могат да причинят ClassCastException. При равен приоритет не е гарантиран FIFO ред — използвайте допълнителен ключ в компаратора, ако такъв ред е необходим. Итерацията не гарантира ред по приоритет. Примерът добавя всички елементи преди извличането, което прави резултата детерминистичен.
Примери
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());
}
}Резултат
10 20 30 null
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.