CKTIS / Java
Colas FIFO en Java: add, remove e isEmpty
Añade elementos al final de una cola FIFO, retíralos del principio y comprueba que la cola no esté vacía antes de llamar a `remove()`.
Versión: Java SE 21
Sintaxis
import java.util.ArrayDeque;
import java.util.Queue;
// Method signatures available through Queue<E>:
boolean add(E e)
E remove()
boolean isEmpty()
// Example calls inside a method:
Queue<String> queue = new ArrayDeque<>();
queue.add("A");
while (!queue.isEmpty()) {
String next = queue.remove();
System.out.println(next);
}En Java SE 21, java.util.Queue<E> es la interfaz de las colas y java.util.ArrayDeque<E> es la implementación del ejemplo. Usada así, sigue el orden FIFO: el primer elemento añadido es el primero que se retira. Queue por sí sola no garantiza el orden FIFO; una cola de prioridad puede elegir el elemento de la cabecera según otra regla.
boolean add(E e) inserta un elemento y devuelve true si lo consigue. En una cola FIFO lo inserta al final. Si una cola de capacidad limitada no tiene espacio, add(e) lanza IllegalStateException, mientras que offer(e) devuelve false en ese caso. ArrayDeque crece según sea necesario, pero no admite elementos null.
E remove(), sin argumentos, retira y devuelve el elemento de la cabecera. Si la cola está vacía, lanza NoSuchElementException. No lo confundas con boolean remove(Object o), heredado de Collection<E>: si la implementación admite esta sobrecarga, elimina una coincidencia cuando existe e indica si eliminó algún elemento. poll() también retira y devuelve el elemento de la cabecera, pero devuelve null en vez de lanzar una excepción si la cola está vacía.
boolean isEmpty(), heredado de Collection<E>, devuelve true solo cuando la cola no contiene elementos y no la modifica. El operador ! niega ese resultado, por lo que while (!queue.isEmpty()) comprueba que quede un elemento antes de cada llamada a remove(). Esta comprobación basta en el ejemplo de un solo hilo. Comprobar y retirar son dos operaciones separadas, no una sola operación atómica; ArrayDeque no es segura para el acceso concurrente.
Ejemplos
import java.util.ArrayDeque;
import java.util.Queue;
public class QueueDemo {
public static void main(String[] args) {
Queue<String> queue = new ArrayDeque<>();
queue.add("A");
queue.add("B");
queue.add("C");
while (!queue.isEmpty()) {
System.out.println(queue.remove());
}
System.out.println(queue.isEmpty());
}
}Resultado
A B C true
El programa imprime `A`, `B` y `C` en el orden de inserción. Después de retirar `C`, la condición del bucle se vuelve falsa, así que no se vuelve a llamar a `remove()`. La última línea, `true`, confirma que la cola está vacía.
Lecciones relacionadas
- Java · Lección 22 · Intermedio · Versión: 2