ArrayList — это динамический массив в Java, реализующий интерфейс List. Он позволяет: ArrayList хранит свои элементы в обычном массиве объектов: transient Object[] elementData; Это не ссылка на List, а простой массив Object[], выделенный в куче. Кроме массива, ArrayList хранит: Шаг1: public boolean add(E e) { ensureCapacityInternal(size + 1); // Убедиться, что хватит места elementData[size++] = e; // Добавить элемент return true; } Метод ensureCapacityInternal(): Шаг 2: Увеличение массива (grow()) private void grow() { int oldCapacity = elementData...