CKTIS / Java
Deque — coda a doppia estremità e stack
java.util.Deque<E> descrive una coda a doppia estremità: gli elementi possono essere aggiunti e rimossi da entrambe le estremità. La stessa interfaccia supporta una coda FIFO e uno stack LIFO; il comportamento dipende dai metodi scelti.
Versione: Java SE 21; repository runtime, production runtime not attested
Sintassi
Deque<E> deque = new ArrayDeque<>();
boolean accepted = deque.offerLast(element);
deque.push(element);
E first = deque.pop();
boolean empty = deque.isEmpty();java.util.Deque<E> è un’interfaccia di collezione con un’estremità iniziale e una finale. Una coda FIFO aggiunge gli elementi alla fine e li rimuove dall’inizio; uno stack LIFO aggiunge e rimuove gli elementi dall’inizio. ArrayDeque<E> è l’implementazione concreta usata nell’esempio.
Deque.offerLast(e) aggiunge alla fine e restituisce true se l’inserimento riesce, oppure false se un limite di capacità lo impedisce. Questo non esclude eccezioni per elementi non validi. Deque.push(e) aggiunge all’inizio come addFirst(e), restituisce void e genera IllegalStateException se non c’è spazio disponibile.
Deque.pop() rimuove e restituisce il primo elemento, come removeFirst(); se la collezione è vuota, genera NoSuchElementException. pollFirst() restituisce invece null. Deque.isEmpty() restituisce true quando non ci sono elementi. Controllare se la collezione è vuota prima di rimuovere un elemento non è un’operazione atomica.
ArrayDeque cresce secondo necessità, non ammette null e non è thread-safe senza sincronizzazione esterna. Nell’esempio, aggiungendo A e B e poi chiamando push("C"), l’ordine dall’inizio alla fine è C, A, B. Mescolare questi metodi di inserimento non crea uno stack LIFO puro per tutti gli elementi.
Esempi
import java.util.ArrayDeque;
import java.util.Deque;
public class Main {
public static void main(String[] args) {
Deque<String> deque = new ArrayDeque<>();
System.out.println(deque.offerLast("A"));
deque.offerLast("B");
deque.push("C");
while (!deque.isEmpty()) {
System.out.println(deque.pop());
}
System.out.println(deque.isEmpty());
}
}Risultato
true C A B true
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.