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

CKTIS / Java

`Deque` comme pile LIFO : `push`, `pop` et `isEmpty`

Enregistre les modifications dans une `Deque` et retire la plus récente en premier. Avant chaque appel à `pop()`, vérifie que l’historique contient encore une entrée.

Version : Java SE 21

Syntaxe

void push(E e)
E pop()
boolean isEmpty()

if (!history.isEmpty()) {
    int revision = history.pop(); // history is a Deque<Integer>
}

Dans Java SE 21, l’interface java.util.Deque<E> représente une file à deux extrémités. Quand elle sert de pile, l’avant de la file correspond au sommet de la pile. L’ordre est LIFO (« dernier entré, premier sorti ») : la dernière modification enregistrée est retirée en premier, comme dans un historique d’annulation.

push(E e) insère un élément à l’avant, comme addFirst(e), sans renvoyer de valeur (void). Il n’est pas nécessaire de vérifier si la file est vide. Dans une implémentation à capacité limitée, le manque de place déclenche une IllegalStateException. pop() retire le premier élément et le renvoie sous forme de valeur de type E, comme removeFirst(). Si la file est vide, pop() lève une NoSuchElementException au lieu de renvoyer null.

isEmpty() est héritée de Collection. Elle renvoie true s’il n’y a aucun élément et false sinon, sans modifier la file. L’opérateur ! inverse ce résultat : while (!history.isEmpty()) vérifie donc avant chaque pop() qu’il reste au moins une entrée.

L’exemple utilise ArrayDeque, qui refuse les éléments null et ne garantit pas la sûreté des accès concurrents. Vérifier puis retirer constitue deux opérations distinctes, et non une opération atomique. Si plusieurs threads accèdent à la même ArrayDeque, une synchronisation externe est nécessaire.

Exemples

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

public class UndoHistory {
    public static void main(String[] args) {
        Deque<Integer> history = new ArrayDeque<>();
        history.push(1);
        history.push(2);

        while (!history.isEmpty()) {
            System.out.println(history.pop());
        }
        System.out.println(history.isEmpty());
    }
}

Résultat

2
1
true

Les identifiants des modifications sont empilés dans l’ordre `1`, `2`. Le programme affiche `2`, puis `1`, puis `true` parce que l’historique est vide.

Leçons associées

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

Sources