Как хранится индекс у ArrayList

ArrayList использует динамический массив для хранения элементов. Индексация начинается с 0, как в обычном массиве. При добавлении/удалении элементов индексы могут пересчитываться. Пример: ```java ArrayList list = new ArrayList<>(); list.add("A"); // индекс 0 list.add("B"); // индекс 1 list.remove(0); // "A" удален, теперь "B" имеет индекс 0 ``` Особенности: - Доступ по индексу за O(1) через внутренний массив - Вставка/удаление в середине вызывает сдвиг элементов (O(n)) - При переполнении создается новый массив (обычно в 1.5 раза больше)