Что происходит когда добавляем элемент в середину ArrayList

При добавлении элемента в середину ArrayList происходит сдвиг всех последующих элементов вправо. Это требует O(n) времени, так как каждый из этих элементов нужно скопировать на новую позицию. Если внутренний массив заполнен, сначала создается новый массив большего размера (обычно в 1.5 раза), копируются все элементы до точки вставки, затем новый элемент, и остальные элементы. Пример: ```java ArrayList list = new ArrayList<>(Arrays.asList("A", "B", "D")); list.add(2, "C"); // Вставляем "C" между "B" и "D" // Теперь list содержит ["A", "B", "C", "D"] ``` Важно: частые вставки в середину могут снижать производительность. В таких случаях лучше использовать LinkedList.