Как устроен ArrayList?

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

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

• Быстрый доступ по индексу (O(1))
• Добавление в конец — амортизированное O(1)
• Вставка или удаление в середине — O(n) из-за сдвига элементов

Пример на Java:

ArrayList<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");
System.out.println(list.get(1)); // banana