Какая структура данных лежит в основе ArrayList

ArrayList в Java реализован на основе динамического массива. При создании ArrayList резервируется массив определенного размера (по умолчанию 10 элементов). При добавлении элементов, если массив заполняется, происходит его увеличение (обычно в 1.5 раза) с копированием данных в новый массив. Пример: ```java ArrayList list = new ArrayList<>(); // Внутри создается массив Object[10] list.add("A"); // Добавляется в массив for (int i = 0; i < 11; i++) { list.add("B"); // На 11-м добавлении массив расширится до 15 элементов } ``` Ключевые особенности: - Быстрый доступ по индексу (O(1)) - Медленные вставка/удаление в середине (O(n)) из-за сдвига элементов - Автоматическое расширение при заполнении