Elenco array
A differenza degli array ordinari,
ArrayList dal pacchetto
java.util è un array che si espande automaticamente. Quando crei un oggetto di tipo
ArrayList, non è necessario specificarne la dimensione. Per esempio,
ArrayList list = new ArrayList();
Vantaggi ArrayList rispetto a un normale array:
- accesso rapido agli elementi per indice in tempo costante
O(1);
- accedi agli elementi per valore in tempo lineare
O(n);
- ti consente di memorizzare qualsiasi valore, incluso
null.
Debolezze ArrayList:
Inserimento/rimozione di un elemento provoca la sovrascrittura di tutti gli elementi posti "a destra" nella lista una posizione a sinistra, cioè funziona in tempo lineare O(n);
Ricorda che le liste possono contenere solo oggetti, quindi se vuoi memorizzare numeri usa Integer invece di int. Integer è il nome di una classe e un oggetto di questa classe può contenere un valore intero. Puoi leggere ulteriori informazioni su classi e oggetti qui: introduzione alla programmazione orientata agli oggetti.