Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / Java

`Deque` come pila LIFO: `push`, `pop` e `isEmpty`

Salva le modifiche in una `Deque` ed estrai per prima quella più recente. Prima di ogni chiamata a `pop()`, controlla che la cronologia non sia vuota.

Versione: Java SE 21

Sintassi

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

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

In Java SE 21, l’interfaccia java.util.Deque<E> rappresenta una coda a due estremità. Quando la usi come pila, la testa della coda è la cima della pila. L’ordine è LIFO: l’ultima modifica registrata è la prima a essere estratta, come in una cronologia per annullare le modifiche.

push(E e) inserisce un elemento in testa, proprio come addFirst(e), e non restituisce alcun valore (void). Non occorre verificare prima se la coda è vuota. In una coda a capacità limitata, l’assenza di spazio provoca una IllegalStateException. pop() rimuove il primo elemento e lo restituisce come valore di tipo E, proprio come removeFirst(). Se la coda è vuota, pop() lancia una NoSuchElementException invece di restituire null.

isEmpty() è ereditato da Collection. Restituisce true se non ci sono elementi e false altrimenti, senza modificare la coda. L’operatore ! inverte quel risultato, quindi while (!history.isEmpty()) controlla prima di ogni pop() che sia rimasta almeno una voce.

L’esempio usa ArrayDeque, che non ammette elementi null e non è thread-safe. Controllare e poi rimuovere sono due operazioni distinte, non un’unica operazione atomica. Se più thread accedono alla stessa ArrayDeque, serve una sincronizzazione esterna.

Esempi

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());
    }
}

Risultato

2
1
true

Gli identificativi delle modifiche vengono impilati nell’ordine `1`, `2`. Il programma stampa `2`, poi `1` e infine `true`, perché la cronologia è vuota.

Lezioni correlate

  • Java · Lezione 22 · Intermedio · Versione: 2

Fonti