Как се добавя елемент в средата на масив в структурата ArrayList?

В структурата данни ArrayList в Java, добавянето на елемент в средата на масива става по следния начин:

1. Проверява се дали има достатъчно място във вътрешния масив за новия елемент. Ако няма, масивът се увеличава (обикновено чрез копиране в нов масив с по-голям размер).
2. Всички елементи от позицията на вмъкване до края се преместват с една позиция надясно, за да се освободи място.
3. Новият елемент се вмъква на свободната позиция.

Примерен код:

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

// Вмъкване на "C" на позиция 2 (от 0 нататък)
list.add(2, "C");

System.out.println(list); // Ще изведе [A, B, C, D]

Важно е да се разбере, че вмъкването в средата на ArrayList е операция с линейна сложност O(n), тъй като е необходимо преместване на елементите.