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

CKTIS / Java

ConcurrentLinkedQueue — file FIFO concurrente

Découvrez ConcurrentLinkedQueue et ses méthodes add, isEmpty et poll pour ajouter des éléments, vérifier si la file est vide et récupérer des éléments en toute sécurité.

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

Syntaxe

ConcurrentLinkedQueue<E> queue = new ConcurrentLinkedQueue<>();
queue.add(element); // boolean
queue.isEmpty();    // boolean
queue.poll();       // E or null

ConcurrentLinkedQueue<E> est une file FIFO thread-safe et non bornée, qui utilise des nœuds chaînés et un algorithme non bloquant.

ConcurrentLinkedQueue.add(E) ajoute un élément à la fin et renvoie true. Le passage de null provoque une NullPointerException. Une capacité non bornée ne signifie pas que la mémoire est illimitée.

ConcurrentLinkedQueue.poll() retire et renvoie le premier élément, ou renvoie null si la file est vide ; cette méthode n’attend pas qu’un élément soit disponible.

ConcurrentLinkedQueue.isEmpty() vérifie si la file est vide, mais ne réserve aucun élément. Une séquence isEmpty() puis poll() n’est pas atomique : un autre thread peut vider la file entre les deux appels. Récupérez les éléments avec poll() et vérifiez le résultat.

Exemples

import java.util.concurrent.ConcurrentLinkedQueue;

public class Main {
    public static void main(String[] args) {
        ConcurrentLinkedQueue<String> queue = new ConcurrentLinkedQueue<>();
        System.out.println(queue.isEmpty());
        System.out.println(queue.add("A"));
        queue.add("B");

        String item;
        while ((item = queue.poll()) != null) {
            System.out.println(item);
        }

        System.out.println(queue.poll());
        System.out.println(queue.isEmpty());
    }
}

Résultat

true
true
A
B
null
true

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