Cum se adaugă un element în mijlocul unui array în structura ArrayList?

În structura de date ArrayList în Java, adăugarea unui element în mijlocul array-ului se face astfel:

1. Se verifică dacă există suficient spațiu în array-ul intern pentru noul element. Dacă nu, array-ul este mărit (de obicei prin copierea într-un nou array de dimensiune mai mare).
2. Toate elementele de la poziția de inserție până la sfârșit sunt mutate cu o poziție spre dreapta pentru a face loc.
3. Noul element este inserat în poziția liberă.

Exemplu de cod:

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

// Inseră "C" în poziția 2 (începând de la 0)
list.add(2, "C");

System.out.println(list); // Va afișa [A, B, C, D]

Este important să înțelegi că inserarea în mijlocul unui ArrayList este o operație cu complexitate liniară O(n), deoarece necesită deplasarea elementelor.