Как осуществляется добавление элемента в середину массива в структуре 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), так как требуется сдвиг элементов.