CKTIS / Java
Code FIFO in Java: add, remove e isEmpty
Aggiungi elementi in fondo a una coda FIFO, prelevali dalla testa e controlla che la coda non sia vuota prima di chiamare `remove()`.
Versione: Java SE 21
Sintassi
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);
}In Java SE 21, java.util.Queue<E> è l’interfaccia delle code e java.util.ArrayDeque<E> è l’implementazione usata nell’esempio. Usata così, segue l’ordine FIFO: il primo elemento inserito è il primo a essere rimosso. Queue di per sé non garantisce l’ordine FIFO; una coda di priorità può scegliere l’elemento in testa secondo una regola diversa.
boolean add(E e) inserisce un elemento e restituisce true se l’inserimento riesce. In una coda FIFO l’elemento viene inserito in fondo. Se una coda a capacità limitata non ha spazio, add(e) lancia IllegalStateException, mentre offer(e) in quel caso restituisce false. ArrayDeque cresce secondo necessità, ma non ammette elementi null.
E remove(), senza argomenti, rimuove e restituisce l’elemento in testa. Se la coda è vuota, lancia NoSuchElementException. Non confonderlo con boolean remove(Object o), ereditato da Collection<E>: se supportato, questo overload rimuove un elemento corrispondente, se presente, e indica se è avvenuta una rimozione. Anche poll() rimuove e restituisce l’elemento in testa, ma se la coda è vuota restituisce null anziché lanciare un’eccezione.
boolean isEmpty(), ereditato da Collection<E>, restituisce true solo quando la coda non contiene elementi e non la modifica. L’operatore ! nega quel risultato, quindi while (!queue.isEmpty()) verifica che ci sia ancora un elemento prima di ogni chiamata a remove(). Questo controllo basta nell’esempio a thread singolo. Il controllo e la rimozione sono due operazioni distinte, non un’unica operazione atomica; ArrayDeque non è thread-safe.
Esempi
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());
}
}Risultato
A B C true
Il programma stampa `A`, `B` e `C` nell’ordine di inserimento. Dopo la rimozione di `C`, la condizione del ciclo diventa falsa e `remove()` non viene più chiamato. L’ultima riga, `true`, conferma che la coda è vuota.
Lezioni correlate
- Java · Lezione 22 · Intermedio · Versione: 2