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

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

Fontes