Jak se přidá prvek doprostřed pole v struktuře ArrayList?

Ve struktuře dat ArrayList v Javě je přidání prvku uprostřed pole následující:

1. Zkontroluje se, zda je v interním poli dostatek místa pro nový prvek. Pokud ne, pole se zvětší (obvykle kopírováním do nového pole s větší velikostí).
2. Všechny prvky od pozice vložení až do konce jsou posunuty o jedno místo doprava, aby se uvolnilo místo.
3. Do uvolněného místa je vložen nový prvek.

Příklad kódu:

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

// Vložíme "C" na pozici 2 (počítáno od 0)
list.add(2, "C");

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

Je důležité pochopit, že vkládání do středu ArrayList je operace s lineární složitostí O(n), protože je třeba posunout prvky.