Как работает ArrayList

ArrayList — это реализация динамического массива в Java. Он автоматически увеличивает свой размер при добавлении элементов и уменьшает при удалении. Внутри использует обычный массив Object[] для хранения данных. Основные особенности: - Начальный размер по умолчанию — 10 элементов - При переполнении создает новый массив с размером (старый * 1.5) + 1 - Позволяет дубликаты и null-значения - Не синхронизирован (не thread-safe) Пример: ```java ArrayList list = new ArrayList<>(); list.add("Java"); // добавление list.get(0); // доступ по индексу list.remove(0); // удаление ``` Плюсы: - Быстрый доступ по индексу (O(1)) - Эффективная итерация Минусы: - Медленные вставка/удаление в середине (O(n)) - Требует перераспределения памяти при росте