Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / Java

ArrayBlockingQueue — une file bloquante de capacité fixe

ArrayBlockingQueue est une file FIFO thread-safe, fondée sur un tableau de capacité fixe. Elle transfère des éléments entre producteurs et consommateurs et permet de choisir entre attendre et obtenir immédiatement le résultat d’une opération.

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

Syntaxe

new ArrayBlockingQueue<E>(capacity)

java.util.concurrent.ArrayBlockingQueue<E> implémente BlockingQueue<E>. Elle stocke les éléments dans un tableau et les récupère dans l’ordre FIFO : le premier élément ajouté est le premier récupéré. Le constructeur ArrayBlockingQueue(int) crée une file vide de capacité immuable ; pour capacity < 1, il lève IllegalArgumentException.

put(e) attend qu’une place se libère dans une file pleine, tandis que take() attend un élément dans une file vide. offer(e) et poll() n’attendent ni une place ni un élément : elles renvoient respectivement false si la file est pleine et null si elle est vide. add(e) lève IllegalStateException lorsque la file est pleine. Les variantes temporisées de offer et poll limitent l’attente. Les méthodes d’attente peuvent lever InterruptedException ; n’ignorez pas les interruptions.

La file refuse null : toute tentative d’insertion de cette valeur lève NullPointerException. La sécurité des opérations individuelles vis-à-vis des threads ne rend pas atomique une séquence de vérification puis d’action ; utilisez le résultat de offer(e) plutôt que de vérifier si la file est pleine avant l’insertion.

L’ordre FIFO des éléments ne garantit pas un service équitable des threads en attente. Le constructeur à un argument ne garantit pas leur ordre ; ArrayBlockingQueue(int, boolean) avec true active le service FIFO des threads en attente. Cette entrée décrit Java SE 21 ; ni l’environnement d’exécution du dépôt ni celui de production n’a été attesté.

Exemples

import java.util.concurrent.ArrayBlockingQueue;

public class Main {
    public static void main(String[] args) throws InterruptedException {
        ArrayBlockingQueue<String> queue = new ArrayBlockingQueue<>(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.

Sources