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.