Охарактеризуй ArrayList

ArrayList — это реализация интерфейса List на основе динамического массива. Он позволяет хранить элементы с возможностью быстрого доступа по индексу (O(1)), но вставка/удаление в середину списка требуют сдвига элементов (O(n)). **Особенности:** - Автоматически увеличивает capacity при заполнении (обычно в 1.5 раза) - Позволяет дубликаты и null-значения - Не синхронизирован (не thread-safe) ```java List list = new ArrayList<>(); list.add("Java"); // O(1) если хватает capacity list.get(0); // O(1) доступ по индексу list.remove(0); // O(n) при удалении из середины ``` Используйте, когда нужен частый доступ по индексу и редкие модификации структуры. Для частых вставок/удалений лучше LinkedList.