CKTIS / Java
Operações nas duas extremidades de uma Deque
Aprende a inserir, consultar e remover elementos nas duas extremidades de uma `Deque` e a distinguir quando esperar `false`, `null` ou uma exceção.
Versão: Java SE 21
Sintaxe
java.util.Deque<E> — instance method signatures:
boolean offerLast(E e)
boolean offerFirst(E e)
E peekFirst()
E peekLast()
E pollFirst()
E pollLast()
E pop()
void push(E e)
E removeFirst()java.util.Deque<E> é a interface de uma fila de duas extremidades. First indica o início, Last indica o fim e E é o tipo dos elementos.
Deque.offerLast, invocado como deque.offerLast(e), insere no fim; offerFirst(e) insere no início. Ambos os métodos devolvem true se inserirem o elemento, ou false se um limite de capacidade impedir a inserção imediata. Um elemento não permitido pode ainda provocar uma exceção, como NullPointerException se a implementação não aceitar null.
peekFirst() e peekLast() devolvem, respetivamente, o primeiro e o último elemento sem o remover. pollFirst() e pollLast() devolvem e removem o elemento da extremidade correspondente. Os quatro métodos devolvem null se a fila estiver vazia. Numa fila FIFO, combina offerLast(e) com pollFirst(): o primeiro elemento a entrar é o primeiro a sair.
push(e) equivale a addFirst(e): insere no início, não devolve nenhum valor e lança IllegalStateException se um limite de capacidade impedir a inserção. pop() equivale a removeFirst(): ambos devolvem e removem o primeiro elemento, mas, se a fila estiver vazia, lançam NoSuchElementException em vez de devolverem null como pollFirst(). Com push(e) e pop() obtém-se uma pilha LIFO: o último elemento a entrar é o primeiro a sair.
O exemplo usa ArrayDeque, que aumenta de capacidade quando necessário, não tem um limite fixo de capacidade e rejeita null. Evita inserir null mesmo que a implementação o permita: um resultado null de peek… ou poll… deixaria de distinguir uma fila vazia de um elemento null.
Exemplos
import java.util.ArrayDeque;
import java.util.Deque;
import java.util.NoSuchElementException;
public class DequeEndsDemo {
public static void main(String[] args) {
Deque<String> deque = new ArrayDeque<>();
System.out.println("offerLast: " + deque.offerLast("B"));
System.out.println("offerFirst: " + deque.offerFirst("A"));
System.out.println("peekFirst: " + deque.peekFirst());
System.out.println("peekLast: " + deque.peekLast());
System.out.println("pollLast: " + deque.pollLast());
System.out.println("pollFirst: " + deque.pollFirst());
System.out.println("empty pollFirst: " + deque.pollFirst());
deque.push("X");
deque.push("Y");
System.out.println("pop: " + deque.pop());
System.out.println("removeFirst: " + deque.removeFirst());
try {
deque.pop();
} catch (NoSuchElementException e) {
System.out.println("empty pop: NoSuchElementException");
}
}
}Resultado
offerLast: true offerFirst: true peekFirst: A peekLast: B pollLast: B pollFirst: A empty pollFirst: null pop: Y removeFirst: X empty pop: NoSuchElementException
As chamadas `peek` deixam `A` e `B` na fila, enquanto as chamadas `poll` os removem. Depois de empilhar `X` e `Y`, `Y` sai primeiro. Com a fila vazia, o exemplo compara o resultado `null` de `pollFirst()` com a exceção de `pop()`, que é capturada.
Lições relacionadas
- Java · Lição 60 · Básico · Versão: 2