CKTIS / Java
ArrayDeque: una coda a doppia estremità e l’elaborazione FIFO
ArrayDeque è una coda a doppia estremità basata su un array ridimensionabile. Scopri size(), isEmpty(), addLast() e removeFirst() per elaborare gli elementi in ordine FIFO e riconoscere una coda vuota.
Versione: Java SE 21; repository runtime, production runtime not attested
Sintassi
ArrayDeque<E> deque = new ArrayDeque<>();
int count = deque.size();
boolean empty = deque.isEmpty();
deque.addLast(element);
E first = deque.removeFirst();java.util.ArrayDeque<E> implementa Deque<E> e memorizza gli elementi in un array ridimensionabile. Una coda a doppia estremità consente operazioni su entrambe le estremità. La combinazione di addLast(E) e removeFirst() produce un comportamento FIFO: il primo elemento aggiunto è il primo a essere rimosso.
ArrayDeque.size() restituisce il numero di elementi come int, non la capacità dell’array. ArrayDeque.isEmpty() restituisce true quando la deque non contiene elementi. ArrayDeque.addLast(E) aggiunge un elemento in fondo e restituisce void. ArrayDeque.removeFirst() rimuove e restituisce l’elemento in testa.
Chiamare removeFirst() su una deque vuota genera NoSuchElementException; un’alternativa è pollFirst(), che in questo caso restituisce null. Non è consentito inserire null e il tentativo genera NullPointerException. La classe non è thread-safe: controllare isEmpty() prima della rimozione non sostituisce la sincronizzazione quando la deque è condivisa.
L’esempio elabora A prima di B e termina con una dimensione pari a 0. Questa voce descrive l’API Java SE 21; né l’ambiente di esecuzione del repository né quello di produzione sono stati attestati.
Esempi
import java.util.ArrayDeque;
public class Main {
public static void main(String[] args) {
ArrayDeque<String> queue = new ArrayDeque<>();
System.out.println(queue.isEmpty());
queue.addLast("A");
queue.addLast("B");
System.out.println(queue.size());
while (!queue.isEmpty()) {
System.out.println(queue.removeFirst());
}
System.out.println(queue.size());
}
}Risultato
true 2 A B 0
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.