Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

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

Fonti