Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / Java

Operazioni alle due estremità di una Deque

Impara a inserire, leggere e rimuovere elementi a entrambe le estremità di una `Deque` e a capire quando aspettarti `false`, `null` o un’eccezione.

Versione: Java SE 21

Sintassi

java.util.Deque<E> — instance method signatures:
boolean offerLast(E e)
boolean offerFirst(E e)
E peekFirst()
E peekLast()
E pollFirst()
E pollLast()
E pop()
void push(E e)
E removeFirst()

java.util.Deque<E> è l’interfaccia di una coda a doppia estremità. First indica la testa, Last indica la coda ed E è il tipo degli elementi.

Deque.offerLast, invocato come deque.offerLast(e), inserisce in coda; offerFirst(e) inserisce in testa. Entrambi i metodi restituiscono true se l’inserimento riesce oppure false se un limite di capacità impedisce l’inserimento immediato. Un elemento non ammesso può comunque causare un’eccezione, per esempio NullPointerException se l’implementazione non accetta null.

peekFirst() e peekLast() restituiscono rispettivamente il primo e l’ultimo elemento senza rimuoverlo. pollFirst() e pollLast() restituiscono e rimuovono l’elemento all’estremità corrispondente. Tutti e quattro i metodi restituiscono null se la coda è vuota. Per una coda FIFO, abbina offerLast(e) a pollFirst(): il primo elemento inserito è il primo a uscire.

push(e) equivale a addFirst(e): inserisce in testa, non restituisce valori e lancia IllegalStateException se un limite di capacità impedisce l’inserimento. pop() equivale a removeFirst(): entrambi restituiscono e rimuovono il primo elemento, ma a coda vuota lanciano NoSuchElementException anziché restituire null come pollFirst(). Con push(e) e pop() si ottiene una pila LIFO: l’ultimo elemento inserito è il primo a uscire.

L’esempio usa ArrayDeque, che cresce quando serve, non ha un limite fisso di capacità e rifiuta null. Evita di inserire null anche se l’implementazione lo consente: un risultato null di peek… o poll… non distinguerebbe più una coda vuota da un elemento null.

Esempi

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.NoSuchElementException;

public class DequeEndsDemo {
    public static void main(String[] args) {
        Deque<String> deque = new ArrayDeque<>();

        System.out.println("offerLast: " + deque.offerLast("B"));
        System.out.println("offerFirst: " + deque.offerFirst("A"));
        System.out.println("peekFirst: " + deque.peekFirst());
        System.out.println("peekLast: " + deque.peekLast());
        System.out.println("pollLast: " + deque.pollLast());
        System.out.println("pollFirst: " + deque.pollFirst());
        System.out.println("empty pollFirst: " + deque.pollFirst());

        deque.push("X");
        deque.push("Y");
        System.out.println("pop: " + deque.pop());
        System.out.println("removeFirst: " + deque.removeFirst());
        try {
            deque.pop();
        } catch (NoSuchElementException e) {
            System.out.println("empty pop: NoSuchElementException");
        }
    }
}

Risultato

offerLast: true
offerFirst: true
peekFirst: A
peekLast: B
pollLast: B
pollFirst: A
empty pollFirst: null
pop: Y
removeFirst: X
empty pop: NoSuchElementException

Le chiamate `peek` lasciano `A` e `B` nella coda, mentre le chiamate `poll` li rimuovono. Dopo aver inserito `X` e `Y` con `push`, esce prima `Y`. A coda vuota, l’esempio confronta il risultato `null` di `pollFirst()` con l’eccezione di `pop()`, che viene intercettata.

Lezioni correlate

  • Java · Lezione 60 · Base · Versione: 2

Fonti