CKTIS / Java
LinkedBlockingQueue — una coda FIFO bloccante
LinkedBlockingQueue è una coda FIFO thread-safe basata su nodi concatenati. Supporta un limite di capacità facoltativo e operazioni che attendono spazio libero o un elemento, risultando utile per la comunicazione tra produttori e consumatori.
Versione: Java SE 21; repository runtime, production runtime not attested
Sintassi
LinkedBlockingQueue<E> queue = new LinkedBlockingQueue<>(capacity);java.util.concurrent.LinkedBlockingQueue<E> implementa BlockingQueue<E>. Gli elementi vengono aggiunti in coda e prelevati dalla testa in ordine FIFO. La coda consente la collaborazione di più produttori e consumatori. Non va confusa con ConcurrentLinkedQueue, che non è bloccante.
new LinkedBlockingQueue<>(capacity) imposta una capacità positiva; un valore non positivo provoca IllegalArgumentException. Il costruttore senza argomenti usa Integer.MAX_VALUE, che non rappresenta un limite pratico al consumo di memoria. Un limite esplicito aiuta a contenere l’accumulo di attività in sospeso.
put(e) attende che si liberi spazio, mentre take() attende un elemento. Entrambi i metodi possono generare InterruptedException. offer(e) restituisce false se la coda è piena; poll() restituisce null se è vuota. In JDK 21, il timeout delle versioni temporizzate di offer e poll si applica rispettivamente all’attesa di spazio libero e di un elemento, non all’intera chiamata. L’acquisizione e la riacquisizione del lock interno possono far durare la chiamata più del timeout specificato. Gli elementi null non sono consentiti.
La thread safety delle singole operazioni non rende atomica una sequenza di controllo e azione: il risultato di remainingCapacity() può diventare obsoleto prima dell’inserimento. Usa invece il risultato dell’operazione stessa. La coda non dispone di un’operazione di chiusura integrata; per terminare i consumatori serve un protocollo separato.
Esempi
import java.util.concurrent.LinkedBlockingQueue;
public class Main {
public static void main(String[] args) throws InterruptedException {
LinkedBlockingQueue<String> queue = new LinkedBlockingQueue<>(2);
queue.put("A");
queue.put("B");
System.out.println(queue.offer("C"));
System.out.println(queue.take());
System.out.println(queue.take());
System.out.println(queue.poll());
}
}Risultato
false A B 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.