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