Какую форму имеет ArrayList

ArrayList в Java реализован как динамический массив, который автоматически увеличивает свою ёмкость при добавлении элементов. Внутри он использует обычный массив Object[] для хранения данных. **Основные характеристики:** - Начальный размер по умолчанию — 10 - При заполнении создаётся новый массив большего размера (обычно в 1.5 раза) - Поддерживает быстрый доступ по индексу (O(1)) - Вставка/удаление в середину медленные (O(n)) из-за сдвига элементов **Пример:** ```java ArrayList list = new ArrayList<>(); list.add("Java"); // Добавление элемента String element = list.get(0); // Получение по индексу ``` Так как ArrayList — это обёртка над массивом, его форма линейная, а не древовидная (как у LinkedList).