Ako sa pridá prvok do stredu poľa v štruktúre ArrayList?

V štruktúre údajov ArrayList v Jave sa pridávanie prvku do stredu poľa vykonáva nasledovne:

1. Skontroluje sa, či je v internom poli dostatok miesta pre nový prvok. Ak nie, pole sa zväčší (zvyčajne kopírovaním do nového poľa väčšej veľkosti).
2. Všetky prvky od pozície vloženia po koniec sa posunú o jedno miesto doprava, aby sa uvoľnilo miesto.
3. Nový prvok sa vloží na voľné miesto.

Príklad kódu:

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

// Vložiť "C" na pozíciu 2 (počítané od 0)
list.add(2, "C");

System.out.println(list); // Vypíše [A, B, C, D]

Je dôležité pochopiť, že vkladanie do stredu ArrayList je operácia s lineárnou zložitosťou O(n), pretože je potrebné posunúť prvky.