Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

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.

Fonti