CKTIS / Java
Queue — inserire, esaminare e recuperare elementi
L’interfaccia java.util.Queue descrive una coda di elementi in attesa di elaborazione. Scopri le differenze tra offer e add e tra poll e remove, come peek esamina la testa e come isEmpty verifica se la coda contiene elementi.
Versione: Java SE 21; repository runtime, production runtime not attested
Sintassi
Queue<E> queue = new ArrayDeque<>();
boolean inserted = queue.offer(e);
boolean added = queue.add(e);
E head = queue.peek();
E next = queue.poll();
E removed = queue.remove();
boolean empty = queue.isEmpty();java.util.Queue<E> è un’interfaccia di raccolta per contenere elementi in attesa di elaborazione. La testa è l’elemento che verrà recuperato successivamente. L’ordine dipende dall’implementazione: ArrayDeque, usata tramite l’API Queue, segue FIFO (primo entrato, primo uscito), ma l’interfaccia in sé non garantisce FIFO.
Queue.offer(e) restituisce true dopo l’inserimento oppure false se un limite di capacità impedisce l’inserimento. Queue.add(e) restituisce true in caso di successo, ma lancia IllegalStateException quando non c’è spazio. offer non è esente da eccezioni: anche un elemento non ammesso può causarne una.
Queue.peek() legge la testa senza rimuoverla; Queue.poll() la legge e la rimuove. Entrambi restituiscono null se la coda è vuota. Anche Queue.remove() senza argomenti recupera e rimuove la testa, ma lancia NoSuchElementException se la coda è vuota. Non confonderlo con remove(Object), ereditato, che rimuove un elemento specificato. Queue.isEmpty(), ereditato da Collection, restituisce true quando la coda non contiene elementi.
Non inserire null: è in conflitto con il valore che indica una coda vuota; ArrayDeque lo vieta. ArrayDeque non è thread-safe. Il solo controllo di isEmpty() non protegge un recupero successivo da una modifica effettuata da un altro thread.
Esempi
import java.util.ArrayDeque;
import java.util.Queue;
public class QueueDemo {
public static void main(String[] args) {
Queue<String> queue = new ArrayDeque<>();
System.out.println(queue.offer("A"));
System.out.println(queue.add("B"));
System.out.println(queue.peek());
System.out.println(queue.poll());
System.out.println(queue.remove());
System.out.println(queue.isEmpty());
System.out.println(queue.peek());
System.out.println(queue.poll());
}
}Risultato
true true A A B true null null
Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.