Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

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.

Fonti