Что произойдет при вставке элемента в начало ArrayList, если внутренний массив не требует расширения

При вставке элемента в начало ArrayList (метод `add(0, element)`) все существующие элементы будут сдвинуты на одну позицию вправо с помощью `System.arraycopy()`. Это операция O(n), так как требует копирования всех элементов. Пример: ```java ArrayList list = new ArrayList<>(Arrays.asList(1, 2, 3)); list.add(0, 0); // [0, 1, 2, 3] ``` Под капотом: 1. Проверяется достаточность capacity 2. Вызывается `System.arraycopy(elementData, 0, elementData, 1, size)` 3. В позицию 0 записывается новый элемент 4. Увеличивается size на 1 Это менее эффективно, чем вставка в конец (O(1)), особенно для больших списков.