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

CKTIS / Java

ArrayDeque comme file FIFO

Avec `ArrayDeque`, ajoutez les éléments en fin de file, retirez-les en tête et vérifiez combien il en reste ou si la file est vide.

Version : Java SE 21

Syntaxe

public void addLast(E e)
public boolean isEmpty()
public E removeFirst()
public int size()

Dans Java SE 21, java.util.ArrayDeque<E> implémente une file à double extrémité (Deque) à l’aide d’un tableau qui grandit selon les besoins. Ce n’est pas une List et elle ne permet pas l’accès par indice, par exemple avec get(0). Ajouter en fin de file et retirer en tête donne un ordre FIFO : le premier élément ajouté est le premier à sortir.

addLast(E e) ajoute un élément en fin de file et ne renvoie aucune valeur (void). ArrayDeque n’accepte pas null, donc addLast(null) déclenche une NullPointerException. removeFirst() retire l’élément en tête et le renvoie avec le type E. Lorsque la file est vide, cette méthode déclenche une NoSuchElementException. Si le cas d’une file vide est prévu et que vous préférez recevoir null plutôt qu’une exception, utilisez pollFirst().

size() renvoie le nombre actuel d’éléments sous forme d’int, et non la capacité du tableau interne. isEmpty() renvoie true s’il n’y a aucun élément, et false sinon. Aucune de ces méthodes ne modifie la file.

Dans du code exécuté par un seul thread, une boucle while (!queue.isEmpty()) peut appeler removeFirst() à chaque itération pour vider la file. ArrayDeque ne garantit pas la sûreté des accès concurrents : le test et le retrait sont deux opérations distinctes qui ne forment pas une opération atomique sans synchronisation externe.

Exemples

import java.util.ArrayDeque;

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

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

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

Résultat

2
A
B
0
true

Le programme affiche `2`, puis `A` et `B` dans l’ordre d’insertion, et enfin `0` et `true` une fois la file vide.

Leçons associées

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

Sources