Un ArrayList nella programmazione del computer è una struttura di dati che si comporta come un array di computer ma implementa anche la capacità di aumentare dinamicamente le dimensioni dell’array secondo necessità. A differenza di un tipo di dati array intrinseco, che non può essere ridimensionato durante l’esecuzione del programma, la struttura ArrayList può aumentare e ridurre le dimensioni dell’array in risposta all’aggiunta o all’eliminazione di elementi. Ha un profilo prestazionale molto favorevole, consentendo un rapido accesso casuale alla raccolta dei dati. Ci sono due casi, tuttavia, in cui è più lento di alcune altre strutture di dati, vale a dire l’aggiunta e la rimozione di elementi dal centro dell’array. La maggior parte dei linguaggi di programmazione orientati agli oggetti ha un qualche tipo di implementazione di tale elenco, sebbene a volte siano chiamati array dinamici.
L’utilizzo di un ArrayList fornisce a un programma la capacità di accedere istantaneamente a oggetti dati con un numero di indice invece di dover percorrere un’intera sequenza di dati per trovare un indirizzo, cosa necessaria con gli elenchi collegati. Con la capacità di aumentare le dimensioni dell’array secondo necessità, è un approccio molto equilibrato che considera sia la flessibilità che la velocità. Inoltre, quando gli elementi vengono rimossi da tale elenco, la dimensione dell’array viene ridotta, liberando spazio di memoria.
Un vantaggio dell’utilizzo di un ArrayList rispetto ad altre strutture di dati è che non è necessario un oggetto wrapper per contenere i dati archiviati. Nel caso di una lista collegata o di una tabella hash, di solito è necessario un oggetto separato per mantenere la tecnica utilizzata per contenere e manipolare la raccolta. Con un ArrayList, l’unica informazione necessaria sugli oggetti dati è l’indirizzo dell’oggetto in memoria. Ciò significa che ci sarà un minore utilizzo della memoria quando si lavora con questo tipo di elenco.
Un potenziale problema con l’utilizzo di un ArrayList può derivare dall’implementazione e dal sistema di gestione della memoria. La maggior parte degli array sono allocati come locazioni di memoria consecutive. Quindi, per usare un ArrayList di una certa dimensione, almeno quella quantità di memoria deve essere disponibile in una sequenza ininterrotta di blocchi. L’array dinamico potrebbe ridimensionarsi più volte, quindi la frammentazione della memoria può verificarsi e portare a un errore di allocazione della memoria, interrompendo l’esecuzione del programma.
Le prestazioni di un ArrayList sono simili a quelle dell’utilizzo di un array standard, sebbene i tempi di accesso siano leggermente più lenti perché l’array è incapsulato in un oggetto. Un caso in cui un array dinamico può rallentare notevolmente, a seconda dell’implementazione, è quando è necessario modificare le dimensioni dell’array. Ciò può comportare la copia dell’array corrente in un nuovo array che è stato allocato alla nuova dimensione desiderata, causando un degrado temporaneo delle prestazioni. Lo stesso problema può verificarsi quando si aggiunge o si rimuove un elemento dal centro dell’elenco, causando la necessità di spostare tutti gli elementi successivi in una nuova posizione.