Come si aggiunge un elemento nel mezzo di un array nella struttura ArrayList?

Nella struttura dati ArrayList in Java, l'aggiunta di un elemento nel mezzo dell'array avviene nel seguente modo:

1. Si verifica se c'è spazio sufficiente nell'array interno per il nuovo elemento. Se non c'è, l'array viene aumentato (solitamente copiando in un nuovo array di dimensioni maggiori).
2. Tutti gli elementi dalla posizione di inserimento fino alla fine vengono spostati di una posizione a destra per fare spazio.
3. Il nuovo elemento viene inserito nella posizione libera.

Esempio di codice:

ArrayList<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("D");

// Inserisci "C" alla posizione 2 (partendo da 0)
list.add(2, "C");

System.out.println(list); // Mostrerà [A, B, C, D]

È importante capire che inserire nel mezzo di un ArrayList è un'operazione con complessità lineare O(n), poiché richiede di spostare gli elementi.