CKTIS / Java
Queue — insérer, consulter et récupérer des éléments
L’interface java.util.Queue décrit une file d’éléments en attente de traitement. Découvrez les différences entre offer et add, ainsi qu’entre poll et remove, comment peek consulte la tête et comment isEmpty vérifie si la file contient des éléments.
Version : Java SE 21; repository runtime, production runtime not attested
Syntaxe
Queue<E> queue = new ArrayDeque<>();
boolean inserted = queue.offer(e);
boolean added = queue.add(e);
E head = queue.peek();
E next = queue.poll();
E removed = queue.remove();
boolean empty = queue.isEmpty();java.util.Queue<E> est une interface de collection destinée à contenir des éléments en attente de traitement. La tête est l’élément qui sera récupéré ensuite. L’ordre dépend de l’implémentation : ArrayDeque, utilisée via l’API Queue, suit le principe FIFO (premier entré, premier sorti), mais l’interface elle-même ne garantit pas FIFO.
Queue.offer(e) renvoie true après l’insertion, ou false lorsqu’une limite de capacité empêche l’insertion. Queue.add(e) renvoie true en cas de réussite, mais lance IllegalStateException lorsqu’il n’y a plus de place. offer n’exclut pas les exceptions : un élément non autorisé peut tout de même en provoquer une.
Queue.peek() lit la tête sans la supprimer ; Queue.poll() la lit et la supprime. Les deux renvoient null si la file est vide. Queue.remove() sans argument récupère et supprime également la tête, mais lance NoSuchElementException si la file est vide. Ne la confondez pas avec remove(Object), héritée, qui supprime l’élément spécifié. Queue.isEmpty(), héritée de Collection, renvoie true lorsque la file ne contient aucun élément.
N’insérez pas null : cette valeur entre en conflit avec le marqueur de file vide ; ArrayDeque l’interdit. ArrayDeque n’est pas thread-safe. Vérifier uniquement isEmpty() ne protège pas une récupération ultérieure contre une modification effectuée par un autre thread.
Exemples
import java.util.ArrayDeque;
import java.util.Queue;
public class QueueDemo {
public static void main(String[] args) {
Queue<String> queue = new ArrayDeque<>();
System.out.println(queue.offer("A"));
System.out.println(queue.add("B"));
System.out.println(queue.peek());
System.out.println(queue.poll());
System.out.println(queue.remove());
System.out.println(queue.isEmpty());
System.out.println(queue.peek());
System.out.println(queue.poll());
}
}Résultat
true true A A B true null 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.