Hoe gedraagt de interne array zich in ArrayList wanneer het nodig is om de grootte ervan te vergroten?

De interne array in ArrayList in Java wordt bij het vergroten van de grootte, meestal ongeveer 1,5 keer de huidige grootte, een nieuwe grotere array gemaakt. Vervolgens worden alle elementen van de oude array gekopieerd naar de nieuwe, en wordt de verwijzing naar de interne array bijgewerkt. Dit stelt de ArrayList in staat om dynamisch uit te breiden bij het toevoegen van nieuwe elementen, maar de operatie van het vergroten van de grootte is tijdrovend vanwege het kopiëren van gegevens.

Zo ongeveer gebeurt de groottevergroting:

ArrayList<Integer> list = new ArrayList<>();
// Bij het toevoegen van elementen, als de interne array vol is,
// wordt een nieuwe array met grotere capaciteit gemaakt en worden de gegevens gekopieerd.
list.add(1);
list.add(2);
// ...

Dit gedrag is verborgen voor de gebruiker, maar het is belangrijk om hiermee rekening te houden bij het werken met grote hoeveelheden gegevens om het aantal uitbreidingen te minimaliseren (bijvoorbeeld door een initiële capaciteit in te stellen).