CKTIS / Java
ArrayDeque: una cola de doble extremo y procesamiento FIFO
ArrayDeque es una cola de doble extremo respaldada por un arreglo redimensionable. Aprende a usar size(), isEmpty(), addLast() y removeFirst() para procesar elementos en orden FIFO y reconocer una cola vacía.
Versión: Java SE 21; repository runtime, production runtime not attested
Sintaxis
ArrayDeque<E> deque = new ArrayDeque<>();
int count = deque.size();
boolean empty = deque.isEmpty();
deque.addLast(element);
E first = deque.removeFirst();java.util.ArrayDeque<E> implementa Deque<E> y almacena elementos en un arreglo redimensionable. Una cola de doble extremo permite realizar operaciones en ambos extremos. La combinación de addLast(E) y removeFirst() ofrece un comportamiento FIFO: el primer elemento añadido es el primero en eliminarse.
ArrayDeque.size() devuelve la cantidad de elementos como un int, no la capacidad del arreglo. ArrayDeque.isEmpty() devuelve true cuando la deque no contiene elementos. ArrayDeque.addLast(E) añade un elemento al final y devuelve void. ArrayDeque.removeFirst() elimina y devuelve el elemento del frente.
Llamar a removeFirst() en una deque vacía lanza NoSuchElementException; una alternativa es pollFirst(), que en ese caso devuelve null. No se permite insertar null y hacerlo lanza NullPointerException. La clase no es segura para hilos: comprobar isEmpty() antes de eliminar no sustituye a la sincronización cuando se comparte la deque.
El ejemplo procesa A antes que B y termina con un tamaño de 0. Esta entrada describe la API de Java SE 21; no se ha certificado ni el entorno de ejecución del repositorio ni el de producción.
Ejemplos
import java.util.ArrayDeque;
public class Main {
public static void main(String[] args) {
ArrayDeque<String> queue = new ArrayDeque<>();
System.out.println(queue.isEmpty());
queue.addLast("A");
queue.addLast("B");
System.out.println(queue.size());
while (!queue.isEmpty()) {
System.out.println(queue.removeFirst());
}
System.out.println(queue.size());
}
}Resultado
true 2 A B 0
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.