Как происходит удаление элемента из ArrayList

При удалении элемента из ArrayList происходит следующее: 1. Проверяется корректность индекса (IndexOutOfBoundsException при невалидном индексе) 2. Элемент удаляется из массива, все последующие элементы сдвигаются влево на одну позицию (System.arraycopy) 3. Размер списка (size) уменьшается на 1 4. Возвращается удалённый элемент ```java ArrayList list = new ArrayList<>(Arrays.asList("A", "B", "C")); String removed = list.remove(1); // Удаляет "B" по индексу 1 // Теперь list содержит ["A", "C"] ``` Особенности: - Временная сложность O(n) из-за сдвига элементов - При частых удалениях лучше использовать LinkedList - remove(Object) сначала ищет элемент, затем удаляет (двойная O(n))