Ako sa správa vnútorné pole v ArrayList pri potrebe zväčšiť jeho veľkosť?

Vnútorná matica v ArrayList v Jave, keď je potrebné zväčšiť veľkosť, vytvorí novú väčšiu maticu, zvyčajne približne 1,5-krát väčšiu ako súčasná. Potom sú všetky prvky zo starej matice skopírované do novej a odkaz na vnútornú maticu je aktualizovaný. To umožňuje ArrayListu dynamicky sa rozširovať pri pridávaní nových prvkov, ale operácia zväčšenia veľkosti je časovo náročná kvôli kopírovaniu dát.

Približne tak dochádza ku zväčšeniu veľkosti:

ArrayList<Integer> list = new ArrayList<>();
// Pri pridávaní prvkov, ak je vnútorná matica plná,
// je vytvorená nová matica s väčšou kapacitou a údaje sa kopírujú.
list.add(1);
list.add(2);
// ...

Toto správanie je skryté pred používateľom, ale je dôležité ho vziať do úvahy pri práci s veľkými objemami dát, aby sa minimalizoval počet rozšírení (napríklad nastavením počiatočnej kapacity).