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