Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

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

Fuentes