Kako se dodaje element u sredinu niza u strukturi ArrayList?

U strukturi podataka ArrayList u Javi, dodavanje elementa u sredinu niza vrši se na sledeći način:

1. Proverava se da li u unutrašnjem nizu postoji dovoljno mesta za novi element. Ako nema, niz se povećava (obično kopiranjem u novi niz veće veličine).
2. Svi elementi od pozicije umetanja do kraja se pomeraju za jedno mesto udesno da bi se napravilo mesto.
3. Novi element se ubacuje na slobodnu poziciju.

Primer koda:

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

// Ubaciti "C" na poziciju 2 (računajući od 0)
list.add(2, "C");

System.out.println(list); // Ispisaće [A, B, C, D]

Važno je razumeti da je umetanje u sredinu ArrayList operacija sa linearnom složenošću O(n), jer je potrebno pomeriti elemente.