Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / Java

`Deque` como pilha LIFO: `push`, `pop` e `isEmpty`

Guarda alterações numa `Deque` e retira primeiro a mais recente. Antes de cada chamada a `pop()`, verifica se o histórico ainda tem alguma entrada.

Versão: Java SE 21

Sintaxe

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

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

Em Java SE 21, a interface java.util.Deque<E> representa uma fila de duas extremidades. Quando a usas como pilha, a frente da fila é o topo da pilha. A ordem é LIFO (o último a entrar é o primeiro a sair): a alteração mais recente é retirada primeiro, como num histórico para desfazer alterações.

push(E e) insere um elemento na frente da fila, tal como addFirst(e), e não devolve nenhum valor (void). Não é preciso verificar antes se a fila está vazia. Numa implementação com capacidade limitada, a falta de espaço provoca uma IllegalStateException. pop() remove o primeiro elemento e devolve-o como valor de tipo E, tal como removeFirst(). Se a fila estiver vazia, pop() lança uma NoSuchElementException em vez de devolver null.

isEmpty() é herdado de Collection. Devolve true quando não há elementos e false caso contrário, sem modificar a fila. O operador ! inverte o resultado, pelo que while (!history.isEmpty()) verifica, antes de cada pop(), se resta pelo menos uma entrada.

O exemplo usa ArrayDeque, que não aceita elementos null e não é segura para acesso concorrente. Verificar e depois remover são duas operações distintas, não uma operação atómica. Se várias threads acederem à mesma ArrayDeque, é necessária sincronização externa.

Exemplos

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

Resultado

2
1
true

Os identificadores das alterações são empilhados pela ordem `1`, `2`. O programa escreve `2`, depois `1` e por fim `true`, porque o histórico está vazio.

Lições relacionadas

  • Java · Lição 22 · Intermédio · Versão: 2

Fontes