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