Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / Java

PriorityBlockingQueue — una coda di priorità concorrente

PriorityBlockingQueue è una coda di priorità thread-safe e logicamente illimitata. put inserisce senza attendere che si liberi spazio, mentre take rimuove l’elemento disponibile più piccolo e attende se la coda è vuota.

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

Sintassi

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

PriorityBlockingQueue<E> del pacchetto java.util.concurrent implementa BlockingQueue<E>. A differenza di PriorityQueue, è thread-safe. Il prelievo seleziona l’elemento minore secondo l’ordinamento naturale o un Comparator fornito al costruttore, non quello inserito per primo. Per i numeri nell’ordinamento naturale, vengono prelevati prima i valori più piccoli.

PriorityBlockingQueue.put(E e) inserisce un elemento senza attendere che si liberi spazio: la coda è logicamente illimitata. Il parametro initialCapacity indica la capacità iniziale, non un limite al numero di elementi. Questo non fornisce controllo del flusso; l’esaurimento della memoria può causare OutOfMemoryError.

PriorityBlockingQueue.take() preleva e rimuove la testa della coda. Se la coda è vuota, attende la disponibilità di un elemento. Può generare InterruptedException, che deve essere gestita o propagata. Al contrario, poll() restituisce subito null se la coda è vuota. La priorità si applica agli elementi attualmente disponibili, non agli inserimenti futuri né all’ordine in cui i consumatori terminano l’elaborazione.

Gli elementi null non sono ammessi; elementi non confrontabili possono causare ClassCastException. In caso di parità non è garantito l’ordine FIFO: se serve, usa una chiave secondaria nel comparatore. L’iterazione non garantisce l’ordine di priorità. L’esempio inserisce tutti gli elementi prima di prelevarli, rendendo deterministico il risultato.

Esempi

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

Risultato

10
20
30
null

Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.

Fonti