Kā uzvedas iekšējais masīvs ArrayList, kad ir nepieciešams palielināt tā izmēru?

Iekšējais masīvs Java ArrayList, kad ir nepieciešams palielināt tā izmēru, izveido jaunu lielāku masīvu, parasti aptuveni 1,5 reizes lielāku par esošo. Tad visi elementi no vecā masīva tiek kopēti jaunajā, un atsauce uz iekšējo masīvu tiek atjaunināta. Tas ļauj ArrayList dinamiski paplašināties, pievienojot jaunus elementus, bet izmēra palielināšanas operācija ir laikietilpīga datu kopēšanas dēļ.

Aptuveni tā notiek izmēra palielināšana:

ArrayList<Integer> list = new ArrayList<>();
// Pievienojot elementus, ja iekšējais masīvs ir pilns,
// tiek izveidots jauns ar palielinātu ietilpību un dati tiek kopēti.
list.add(1);
list.add(2);
// ...

Šī uzvedība ir slēpta no lietotāja, bet ir svarīgi to ņemt vērā, strādājot ar lieliem datu apjomiem, lai maksimāli samazinātu paplašinājumu skaitu (piemēram, iestatot sākotnējo ietilpību).