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

CKTIS / Java

Queue — insertar, consultar y recuperar elementos

La interfaz java.util.Queue describe una cola de elementos pendientes de procesar. Aprende las diferencias entre offer y add, y entre poll y remove, cómo peek consulta la cabecera y cómo isEmpty comprueba si la cola contiene elementos.

Versión: Java SE 21; repository runtime, production runtime not attested

Sintaxis

Queue<E> queue = new ArrayDeque<>();
boolean inserted = queue.offer(e);
boolean added = queue.add(e);
E head = queue.peek();
E next = queue.poll();
E removed = queue.remove();
boolean empty = queue.isEmpty();

java.util.Queue<E> es una interfaz de colección para almacenar elementos pendientes de procesar. La cabeza es el siguiente elemento que se recuperará. El orden depende de la implementación: ArrayDeque, usada mediante la API Queue, sigue FIFO (primero en entrar, primero en salir), pero la interfaz por sí sola no garantiza FIFO.

Queue.offer(e) devuelve true tras insertar el elemento, o false si una restricción de capacidad impide la inserción. Queue.add(e) devuelve true si tiene éxito, pero lanza IllegalStateException cuando no hay espacio. offer no está libre de excepciones: un elemento no permitido aún puede provocar una.

Queue.peek() lee la cabeza sin eliminarla; Queue.poll() la lee y la elimina. Ambas devuelven null si la cola está vacía. Queue.remove() sin argumentos también recupera y elimina la cabeza, pero lanza NoSuchElementException si la cola está vacía. No la confundas con remove(Object), heredado, que elimina un elemento especificado. Queue.isEmpty(), heredado de Collection, devuelve true cuando la cola no contiene elementos.

No insertes null: entra en conflicto con el indicador de cola vacía; ArrayDeque lo prohíbe. ArrayDeque no es segura para hilos. Comprobar únicamente isEmpty() no protege una recuperación posterior frente a un cambio realizado por otro hilo.

Ejemplos

import java.util.ArrayDeque;
import java.util.Queue;

public class QueueDemo {
    public static void main(String[] args) {
        Queue<String> queue = new ArrayDeque<>();
        System.out.println(queue.offer("A"));
        System.out.println(queue.add("B"));
        System.out.println(queue.peek());
        System.out.println(queue.poll());
        System.out.println(queue.remove());
        System.out.println(queue.isEmpty());
        System.out.println(queue.peek());
        System.out.println(queue.poll());
    }
}

Resultado

true
true
A
A
B
true
null
null

El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.

Fuentes