Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

PriorityBlockingQueue — współbieżna kolejka priorytetowa

PriorityBlockingQueue to bezpieczna wątkowo, logicznie nieograniczona kolejka priorytetowa. put dodaje element bez oczekiwania na miejsce, a take usuwa najmniejszy dostępny element i czeka, gdy kolejka jest pusta.

Wersja: Java SE 21; repository runtime, production runtime not attested

Składnia

PriorityBlockingQueue<E> queue = new PriorityBlockingQueue<>();
PriorityBlockingQueue<E> ordered = new PriorityBlockingQueue<>(initialCapacity, comparator);
queue.put(element);
E next = queue.take(); // throws InterruptedException

PriorityBlockingQueue<E> z pakietu java.util.concurrent implementuje BlockingQueue<E>. W przeciwieństwie do PriorityQueue jest bezpieczna wątkowo. Pobierany jest najmniejszy element według porządku naturalnego albo obiektu Comparator przekazanego konstruktorowi, a nie najwcześniej dodany element. Dla liczb w porządku naturalnym mniejsza wartość jest pobierana wcześniej.

PriorityBlockingQueue.put(E e) dodaje element i nie czeka na wolne miejsce: kolejka jest logicznie nieograniczona. Parametr initialCapacity oznacza pojemność początkową, nie limit liczby elementów. Nie zapewnia to kontroli napływu danych; wyczerpanie pamięci może spowodować OutOfMemoryError.

PriorityBlockingQueue.take() pobiera i usuwa początek kolejki, czekając na element, jeśli jest pusta. Może zgłosić InterruptedException, które należy obsłużyć albo przekazać wyżej. Natomiast poll() od razu zwraca null dla pustej kolejki. Priorytet dotyczy aktualnie dostępnych elementów, nie przyszłych zgłoszeń ani kolejności zakończenia pracy konsumentów.

Elementy null są zabronione; nieporównywalne elementy mogą wywołać ClassCastException. Remisy nie zachowują gwarantowanej kolejności FIFO — użyj dodatkowego klucza w komparatorze, jeśli jest potrzebna. Iteracja nie gwarantuje kolejności priorytetów. Przykład dodaje wszystkie elementy przed pobieraniem, dzięki czemu wynik jest deterministyczny.

Przykłady

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());
    }
}

Wynik

10
20
30
null

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła