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

CKTIS / Java

Files FIFO en Java : add, remove et isEmpty

Ajoutez des éléments en fin de file FIFO, retirez-les en tête et vérifiez que la file n’est pas vide avant d’appeler `remove()`.

Version : Java SE 21

Syntaxe

import java.util.ArrayDeque;
import java.util.Queue;

// Method signatures available through Queue<E>:
boolean add(E e)
E remove()
boolean isEmpty()

// Example calls inside a method:
Queue<String> queue = new ArrayDeque<>();
queue.add("A");
while (!queue.isEmpty()) {
    String next = queue.remove();
    System.out.println(next);
}

Dans Java SE 21, java.util.Queue<E> est l’interface des files et java.util.ArrayDeque<E> est l’implémentation utilisée dans l’exemple. Utilisée ainsi, elle suit l’ordre FIFO : le premier élément ajouté est le premier retiré. L’interface Queue ne garantit pas à elle seule cet ordre ; une file de priorité peut choisir son élément de tête selon une autre règle.

boolean add(E e) insère un élément et renvoie true si l’insertion réussit. Dans une file FIFO, l’élément est ajouté en fin de file. Si une file à capacité limitée manque de place, add(e) lève une IllegalStateException, tandis que offer(e) renvoie false dans ce cas. ArrayDeque s’agrandit au besoin, mais n’accepte pas les éléments null.

E remove(), sans argument, retire et renvoie l’élément de tête. Si la file est vide, cette méthode lève une NoSuchElementException. Ne la confondez pas avec boolean remove(Object o), héritée de Collection<E> : si elle est prise en charge, cette surcharge retire une occurrence de l’élément recherché s’il est présent et indique si un retrait a eu lieu. poll() retire et renvoie aussi l’élément de tête, mais renvoie null au lieu de lever une exception si la file est vide.

boolean isEmpty(), héritée de Collection<E>, renvoie true uniquement lorsque la file ne contient aucun élément, sans la modifier. L’opérateur ! inverse le résultat : while (!queue.isEmpty()) vérifie donc qu’il reste un élément avant chaque appel à remove(). Cette protection suffit dans l’exemple à un seul thread. Le test et le retrait sont deux opérations distinctes qui ne sont pas atomiques ensemble ; ArrayDeque elle-même n’est pas sûre en cas d’accès concurrent.

Exemples

import java.util.ArrayDeque;
import java.util.Queue;

public class QueueDemo {
    public static void main(String[] args) {
        Queue<String> queue = new ArrayDeque<>();
        queue.add("A");
        queue.add("B");
        queue.add("C");

        while (!queue.isEmpty()) {
            System.out.println(queue.remove());
        }

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

Résultat

A
B
C
true

Le programme affiche `A`, `B` et `C` dans l’ordre d’insertion. Après le retrait de `C`, la condition de boucle devient fausse et `remove()` n’est plus appelée. La dernière ligne, `true`, confirme que la file est vide.

Leçons associées

  • Java · Leçon 22 · Intermédiaire · Version : 2

Sources