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

CKTIS / Java

ArrayDeque — une file à double extrémité et le traitement FIFO

ArrayDeque est une file à double extrémité reposant sur un tableau redimensionnable. Découvrez size(), isEmpty(), addLast() et removeFirst() pour traiter les éléments dans l’ordre FIFO et reconnaître une file vide.

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

Syntaxe

ArrayDeque<E> deque = new ArrayDeque<>();
int count = deque.size();
boolean empty = deque.isEmpty();
deque.addLast(element);
E first = deque.removeFirst();

java.util.ArrayDeque<E> implémente Deque<E> et stocke les éléments dans un tableau redimensionnable. Une file à double extrémité permet d’effectuer des opérations aux deux extrémités. L’association de addLast(E) et de removeFirst() produit un comportement FIFO : le premier élément ajouté est le premier retiré.

ArrayDeque.size() renvoie le nombre d’éléments sous la forme d’un int, et non la capacité du tableau. ArrayDeque.isEmpty() renvoie true lorsque la deque ne contient aucun élément. ArrayDeque.addLast(E) ajoute un élément à la fin et renvoie void. ArrayDeque.removeFirst() retire et renvoie l’élément situé au début.

Appeler removeFirst() sur une deque vide déclenche NoSuchElementException ; pollFirst() est une solution de remplacement et renvoie null dans ce cas. L’insertion de null est interdite et déclenche NullPointerException. La classe n’est pas thread-safe : vérifier isEmpty() avant le retrait ne remplace pas la synchronisation lorsque la deque est partagée.

L’exemple traite A avant B et se termine avec une taille de 0. Cette entrée décrit l’API Java SE 21 ; ni l’environnement d’exécution du dépôt ni celui de production n’ont été attestés.

Exemples

import java.util.ArrayDeque;

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

Résultat

true
2
A
B
0

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