База знанияИзпитен център
BGБългарски
Избери език13

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 InterruptedException

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

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници