Можете объяснить принцип функционирования структуры данных ArrayList?

ArrayList — это динамический массив в Java, который автоматически расширяется при добавлении элементов. Внутри он использует обычный массив, который увеличивается по размеру, когда текущий массив заполняется.

Основные моменты:

• Элементы хранятся в массиве.
• При добавлении нового элемента, если массив заполнен, создаётся новый массив большего размера (обычно на 50% или в 2 раза больше), и старые элементы копируются в него.
• Доступ к элементам по индексу происходит за константное время O(1).
• Добавление элемента в конец обычно O(1), но при расширении массива — O(n).

Пример использования:

ArrayList<String> list = new ArrayList<>();
list.add("Привет");
String first = list.get(0);