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

CKTIS / Java

Deque — file à double extrémité et pile

java.util.Deque<E> décrit une file à double extrémité : les éléments peuvent être ajoutés et retirés à chacune des deux extrémités. La même interface prend en charge une file FIFO et une pile LIFO ; les méthodes choisies déterminent le comportement.

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

Syntaxe

Deque<E> deque = new ArrayDeque<>();
boolean accepted = deque.offerLast(element);
deque.push(element);
E first = deque.pop();
boolean empty = deque.isEmpty();

java.util.Deque<E> est une interface de collection avec un début et une fin. Une file FIFO ajoute les éléments à la fin et les retire au début ; une pile LIFO ajoute et retire les éléments au début. ArrayDeque<E> est l’implémentation concrète utilisée dans l’exemple.

Deque.offerLast(e) ajoute à la fin et renvoie true si l’ajout réussit, ou false si une limite de capacité l’empêche. Cela n’exclut pas les exceptions liées aux éléments non valides. Deque.push(e) ajoute au début, comme addFirst(e), renvoie void et déclenche IllegalStateException si l’espace disponible est insuffisant.

Deque.pop() retire et renvoie le premier élément, comme removeFirst() ; la méthode déclenche NoSuchElementException si la collection est vide. pollFirst() renvoie null à la place. Deque.isEmpty() renvoie true lorsqu’il n’y a aucun élément. Vérifier que la collection est vide avant un retrait ne constitue pas une opération atomique.

ArrayDeque grandit selon les besoins, interdit null et n’est pas thread-safe sans synchronisation externe. Dans l’exemple, l’ajout de A, puis de B, suivi de l’appel à push("C"), donne l’ordre du début à la fin C, A, B. Mélanger ces façons d’ajouter ne produit pas une pile LIFO pure pour tous les éléments.

Exemples

import java.util.ArrayDeque;
import java.util.Deque;

public class Main {
    public static void main(String[] args) {
        Deque<String> deque = new ArrayDeque<>();
        System.out.println(deque.offerLast("A"));
        deque.offerLast("B");
        deque.push("C");
        while (!deque.isEmpty()) {
            System.out.println(deque.pop());
        }
        System.out.println(deque.isEmpty());
    }
}

Résultat

true
C
A
B
true

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