Ответ
При вставке элемента в ArrayList, когда size == capacity, происходит автоматическое увеличение внутреннего массива. Алгоритм:
- Создаётся новый массив с увеличенной ёмкостью (обычно
newCapacity = oldCapacity + (oldCapacity >> 1)- т.е. в 1.5 раза) - Все элементы из старого массива копируются в новый
- Новый элемент добавляется в конец
capacityобновляется доnewCapacity
Пример:
ArrayList<Integer> list = new ArrayList<>(2); // capacity=2
list.add(1); // size=1
list.add(2); // size=2 (capacity=2)
list.add(3); // capacity увеличивается до 3 (2 + 1)