Что такое ArrayList?

ArrayList — это динамический массив в Java, реализованный на основе обычного массива.

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

• Динамический размер: Может расти или уменьшаться по мере добавления/удаления элементов.
• Индексированный доступ: Элементы доступны по их индексу (начиная с 0).
• Порядок элементов: Сохраняет порядок добавления элементов.
• Не потокобезопасен: Не синхронизирован, для многопоточных сценариев используется Vector или Collections.synchronizedList.
• Производительность:
  • Добавление/удаление в конец O(1) в среднем (амортизированное время).
  • Добавление/удаление в середину O(n) (требуется сдвиг элеме