Как происходит вставка в середину в ArrayList

Вставка в середину `ArrayList` выполняется методом `add(int index, E element)`. При этом происходит сдвиг всех элементов справа от указанного индекса на одну позицию вправо. Это операция имеет сложность **O(n)**, так как требует копирования элементов. Пример: ```java ArrayList list = new ArrayList<>(); list.add("A"); list.add("B"); list.add("D"); // [A, B, D] list.add(2, "C"); // Вставка на позицию 2 // Результат: [A, B, C, D] ``` Важно: если индекс выходит за границы списка (`index < 0 || index > size()`), будет выброшено `IndexOutOfBoundsException`. Для больших списков частые вставки в середину могут снижать производительность - в таких случаях лучше использовать `LinkedList`.