Хранение отдельного поля size в классе ArrayList имеет несколько причин. Во-первых, размер массива elementData, хранящего элементы списка, может быть больше, чем количество фактически добавленных элементов. Например, при создании нового экземпляра ArrayList ему может быть выделена начальная емкость в памяти, которая больше, чем 0. В таком случае значение size будет меньше, чем elementData.length. Во-вторых, операция удаления элементов из ArrayList приводит к тому, что size становится меньше, чем elementData...

Внутреннее строение ArrayList в Java основано на массиве (array). Принцип работы заключается в создании массива определенной длины и последующей его заполнении элементами. Если массив становится недостаточно большим для хранения новых элементов, то создается новый массив большего размера и все элементы копируются в него. При этом, когда происходит добавление или удаление элементов из середины списка, все элементы после изменяемого сдвигаются вправо или влево соответственно. Класс ArrayList имеет...