Как се държи вътрешният масив в ArrayList при необходимост от увеличаване на размера му?

Вътрешният масив в ArrayList в Java, когато е необходимо да се увеличи размерът му, създава нов масив с по-голям размер, обикновено около 1.5 пъти по-голям от текущия. След това всички елементи от стария масив се копират в новия, след което референцията към вътрешния масив се актуализира. Това позволява на ArrayList да се разширява динамично при добавяне на нови елементи, но операцията по увеличаване на размера е скъпа по време заради копирането на данните.

Приблизително така се случва увеличаването на размера:

ArrayList<Integer> list = new ArrayList<>();
// При добавяне на елементи, ако вътрешният масив е пълен,
// се създава нов масив с увеличена капацитет и данните се копират.
list.add(1);
list.add(2);
// ...

Това поведение е скрито за потребителя, но е важно да се вземе предвид при работа с големи обеми данни, за да се минимизира броят на разширенията (например, като се зададе начална капацитет).