CKTIS / Java
ArrayDeque como cola FIFO
Usa `ArrayDeque` para añadir elementos al final de la cola, retirarlos del principio y comprobar cuántos quedan o si la cola está vacía.
Versión: Java SE 21
Sintaxis
public void addLast(E e)
public boolean isEmpty()
public E removeFirst()
public int size()En Java SE 21, java.util.ArrayDeque<E> implementa una cola de doble extremo (Deque) mediante un array que crece según sea necesario. No es una List ni ofrece acceso por índice, como get(0). Añadir al final y retirar del principio produce un orden FIFO: el primer elemento que entra es el primero que sale.
addLast(E e) añade un elemento al final y no devuelve ningún valor (void). ArrayDeque no admite null, por lo que addLast(null) lanza NullPointerException. removeFirst() retira y devuelve el primer elemento con el tipo E. Si la cola está vacía, lanza NoSuchElementException. Si una cola vacía es un caso previsto y prefieres recibir null en vez de una excepción, usa pollFirst().
size() devuelve el número actual de elementos como int, no la capacidad del array interno. isEmpty() devuelve true si no hay elementos y false en caso contrario. Ninguno de estos métodos modifica la cola.
En código que se ejecuta en un solo hilo, un bucle while (!queue.isEmpty()) puede llamar a removeFirst() en cada iteración para vaciar la cola. ArrayDeque no es segura para el acceso concurrente: la comprobación y la retirada son operaciones distintas y no forman una operación atómica sin sincronización externa.
Ejemplos
import java.util.ArrayDeque;
public class Main {
public static void main(String[] args) {
ArrayDeque<String> queue = new ArrayDeque<>();
queue.addLast("A");
queue.addLast("B");
System.out.println(queue.size());
while (!queue.isEmpty()) {
System.out.println(queue.removeFirst());
}
System.out.println(queue.size());
System.out.println(queue.isEmpty());
}
}Resultado
2 A B 0 true
El programa imprime `2`, luego `A` y `B` en orden de inserción y, por último, `0` y `true` cuando la cola está vacía.
Lecciones relacionadas
- Java · Lección 54 · Intermedio · Versión: 2