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

ArrayList — это реализация динамического массива в Java. Он автоматически увеличивает свой размер при добавлении элементов и уменьшает при удалении. Внутри использует обычный массив Object[] для хранения данных.

Основные особенности:

• Начальный размер по умолчанию — 10 элементов
• При переполнении создает новый массив с размером (старый * 1.5) + 1
• Позволяет дубликаты и null-значения
• Не синхронизирован (не thread-safe)

Пример:

ArrayList<String> list = new ArrayList<>();
list.add("Java"); // добавление
list.get(0); // доступ по индексу
list.remove(0); // удаление

Плюсы:

• Быстрый доступ по индексу (O(1))
• Эффективная итерация

Минусы:

• Медленные вставка/удаление в середине (O(n))
• Требует перераспределения памяти при росте