Зачем нужен ArrayList

ArrayList — это реализация динамического массива в Java, которая автоматически увеличивает свой размер при добавлении элементов. Он удобен, когда нужно часто добавлять/удалять элементы или работать с коллекциями переменного размера. **Преимущества:** - Быстрый доступ по индексу (O(1)). - Удобные методы для работы (add, remove, get). - Автоматическое расширение при переполнении. **Пример:** ```java ArrayList list = new ArrayList<>(); list.add("Java"); list.add("Kotlin"); System.out.println(list.get(1)); // Kotlin ``` **Недостатки:** - Вставка/удаление в середине медленнее, чем у LinkedList (O(n)). - Требует больше памяти из-за резервирования места. Используется, когда важнее быстрый доступ, чем частое изменение структуры.