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