Сколько дополнительной памяти требуется при вызове метода ArrayList.add()?

При вызове ArrayList.add() дополнительная память требуется в двух случаях:

1. Добавление элемента: Для хранения самого добавляемого элемента. Размер зависит от типа элемента.

2. Изменение размера внутреннего массива: Если текущий размер внутреннего массива ArrayList недостаточен для вмещения нового элемента, происходит его расширение. По умолчанию ArrayList удваивает размер массива (умножает на 1.5 в последних версиях JDK).

   • Создается новый, больший по размер