Kaip pridėti elementą į masyvo vidurį ArrayList struktūroje?

Java duomenų struktūroje ArrayList elementą įdėti į vidurį vyksta taip:

1. Patikrinama, ar vidiniame masyve yra pakankamai vietos naujam elementui. Jei ne, masyvas padidinamas (dažniausiai kopijuojant į naują didesnį masyvą).
2. Visų elementų, pradedant nuo įdėjimo vietos ir iki pabaigos, perkelti vieną poziciją į dešinę, kad būtų laisva vieta.
3. Naujas elementas įdedamas į laisvą vietą.

Kodo pavyzdys:

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

// Įdėti "C" į poziciją 2 (skaičiuojant nuo 0)
list.add(2, "C");

System.out.println(list); // Išves [A, B, C, D]

Svarbu suprasti, kad įdėjimas į vidurį ArrayList yra operacija su linijine sudėtingumu O(n), nes reikia perkelti elementus.