Что делает ArrayList при добавлении значения

ArrayList динамически увеличивает свою вместимость при добавлении элементов. Когда текущий массив заполнен, создается новый массив большего размера (обычно в 1.5 раза), и все элементы копируются в него. Пример: ```java ArrayList list = new ArrayList<>(2); // начальная capacity = 2 list.add("A"); // добавляется в массив list.add("B"); // добавляется в массив list.add("C"); // массив переполнен - создается новый размером 3 (2 * 1.5) ``` Особенности: - Добавление в конец - O(1) (амортизированное время) - Добавление по индексу - O(n) из-за сдвига элементов - Увеличение capacity требует создания нового массива и копирования