Hoe verandert de grootte van de ArrayList bij het achtereenvolgens toevoegen van elementen tot een bepaald aantal is bereikt

In Java implementeert de klasse ArrayList een dynamische array die automatisch zijn grootte vergroot bij het toevoegen van nieuwe elementen, als de huidige capaciteit vol is.

Aanvankelijk wordt ArrayList gemaakt met een bepaalde capaciteit (standaard 10). Wanneer het aantal elementen deze capaciteit bereikt, wordt de grootte van de interne array vergroot. In de standaardimplementatie groeit de grootte ongeveer met 50% van de huidige capaciteit (d.w.z., nieuwe capaciteit = oude capaciteit + oude capaciteit / 2).

Dit maakt het mogelijk om de kosten van het kopiëren van gegevens en het gebruik van geheugen in balans te houden.

Voorbeeld:

ArrayList<Integer> list = new ArrayList<>();
// Voeg elementen toe, wanneer de grootte 10 bereikt, zal de capaciteit ongeveer toenemen tot 15
for (int i = 0; i < 20; i++) {
    list.add(i);
}