Как вставить элемент в середину ArrayList

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