CKTIS / Java
Operaciones en ambos extremos de una Deque
Aprende a insertar, consultar y retirar elementos en ambos extremos de una `Deque`, y a distinguir cuándo se devuelve `false` o `null` y cuándo se lanza una excepción.
Versión: Java SE 21
Sintaxis
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> es la interfaz de una cola de doble extremo. First indica el principio, Last indica el final y E es el tipo de los elementos.
Deque.offerLast, invocado como deque.offerLast(e), inserta al final; offerFirst(e) inserta al principio. Ambos métodos devuelven true si insertan el elemento o false si un límite de capacidad impide la inserción inmediata. Un elemento no válido aún puede provocar una excepción, como NullPointerException si la implementación no admite null.
peekFirst() y peekLast() devuelven el primer y el último elemento, respectivamente, sin retirarlos. pollFirst() y pollLast() devuelven y retiran el elemento del extremo correspondiente. Los cuatro métodos devuelven null si la cola está vacía. Para una cola FIFO, combina offerLast(e) con pollFirst(): el primer elemento que entra es el primero que sale.
push(e) equivale a addFirst(e): inserta al principio, no devuelve ningún valor y lanza IllegalStateException si un límite de capacidad impide la inserción. pop() equivale a removeFirst(): ambos métodos devuelven y retiran el primer elemento, pero en una cola vacía lanzan NoSuchElementException en vez de devolver null como pollFirst(). Con push(e) y pop() se obtiene una pila LIFO: el último elemento apilado es el primero que sale.
El ejemplo usa ArrayDeque, que crece cuando hace falta, no tiene un límite fijo de capacidad y rechaza null. Evita insertar null incluso si la implementación lo permite: un resultado null de peek… o poll… ya no distinguiría una cola vacía de un elemento null.
Ejemplos
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
Las llamadas `peek` dejan `A` y `B` en la cola, y las llamadas `poll` los retiran. Tras apilar `X` e `Y`, `Y` sale primero. Con la cola vacía, el ejemplo contrasta el resultado `null` de `pollFirst()` con la excepción de `pop()`, que se captura.
Lecciones relacionadas
- Java · Lección 60 · Básico · Versión: 2