Что такое ArrayList?

ArrayList - это динамический массив в Java, который является частью Collection Framework. Он реализует интерфейс List.

Основные характеристики:

• Изменяемый размер: Размер ArrayList может динамически увеличиваться или уменьшаться по мере добавления или удаления элементов.
• Доступ по индексу: Элементы хранятся в порядке добавления и доступны по целочисленному индексу, начиная с 0.
• Допускает null: Может содержать элементы null.
• Допускает дубликаты: Может содержать повторяющиеся элементы.
• Не синхронизирован: Не потокобезопасен по умолчанию. Для потокобезопасной версии можно использовать Collections.synchronizedList(new ArrayList<...>()).
• Поиск: Эффективен для операций поиска элемента по индексу (O(1)).
• Вставка/Удаление: Операции вставки и удаления эле