CKTIS / Java
LinkedBlockingQueue — une file FIFO bloquante
LinkedBlockingQueue est une file FIFO thread-safe constituée de nœuds chaînés. Elle accepte une limite de capacité facultative et propose des opérations qui attendent une place libre ou un élément, ce qui la rend utile pour la communication entre producteurs et consommateurs.
Version : Java SE 21; repository runtime, production runtime not attested
Syntaxe
LinkedBlockingQueue<E> queue = new LinkedBlockingQueue<>(capacity);java.util.concurrent.LinkedBlockingQueue<E> implémente BlockingQueue<E>. Les éléments sont ajoutés à la fin et retirés au début, dans l’ordre FIFO. La file permet à plusieurs producteurs et consommateurs de travailler ensemble. Ne la confondez pas avec ConcurrentLinkedQueue, qui est non bloquante.
new LinkedBlockingQueue<>(capacity) définit une capacité positive ; une valeur non positive provoque IllegalArgumentException. Le constructeur sans argument utilise Integer.MAX_VALUE, et non une limite pratique de consommation mémoire. Une limite explicite aide à contenir l’accumulation des tâches en attente.
put(e) attend qu’une place se libère, tandis que take() attend qu’un élément soit disponible. Ces deux méthodes peuvent lever InterruptedException. offer(e) renvoie false lorsque la file est pleine ; poll() renvoie null lorsqu’elle est vide. Dans le JDK 21, le délai des surcharges temporisées de offer et de poll s’applique respectivement à l’attente d’une place libre et à l’attente d’un élément, et non à l’ensemble de l’appel. L’acquisition et la réacquisition du verrou interne peuvent prolonger l’appel au-delà du délai spécifié. Les éléments null sont interdits.
La sûreté des opérations individuelles vis-à-vis des threads ne rend pas atomique une séquence vérifier puis agir : le résultat de remainingCapacity() peut être obsolète avant l’ajout. Utilisez plutôt le résultat de l’opération elle-même. La file ne possède pas d’opération de fermeture intégrée ; l’arrêt des consommateurs nécessite un protocole distinct.
Exemples
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());
}
}Résultat
false A B null
Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.