CKTIS / Java
ArrayDeque come coda FIFO
Usa `ArrayDeque` per aggiungere elementi in fondo alla coda, rimuoverli dalla testa e controllare quanti ne restano o se la coda è vuota.
Versione: Java SE 21
Sintassi
public void addLast(E e)
public boolean isEmpty()
public E removeFirst()
public int size()In Java SE 21, java.util.ArrayDeque<E> implementa una coda a doppia estremità (Deque) tramite un array che cresce quando serve. Non è una List e non offre un accesso per indice come get(0). Aggiungere in fondo e rimuovere dalla testa dà un ordine FIFO: il primo elemento inserito è il primo a uscire.
addLast(E e) aggiunge un elemento in fondo e non restituisce alcun valore (void). ArrayDeque non ammette null, quindi addLast(null) lancia NullPointerException. removeFirst() rimuove il primo elemento e lo restituisce con il tipo E. Se la coda è vuota, lancia NoSuchElementException. Se una coda vuota è un caso previsto e preferisci ricevere null anziché un’eccezione, usa pollFirst().
size() restituisce il numero attuale di elementi come int, non la capacità dell’array interno. isEmpty() restituisce true se non ci sono elementi e false altrimenti. Nessuno dei due metodi modifica la coda.
Nel codice eseguito da un solo thread, un ciclo while (!queue.isEmpty()) può chiamare removeFirst() a ogni iterazione per svuotare la coda. ArrayDeque non è thread-safe: il controllo e la rimozione sono operazioni distinte e non formano un’operazione atomica senza sincronizzazione esterna.
Esempi
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());
}
}Risultato
2 A B 0 true
Il programma stampa `2`, poi `A` e `B` nell’ordine di inserimento e infine `0` e `true` quando la coda è vuota.
Lezioni correlate
- Java · Lezione 54 · Intermedio · Versione: 2