Kuidas muutub ArrayListi suurus, lisades elemente järjestikku kuni teatud koguseni?

Java-s, ArrayList klass realiseerib dünaamilise massiivi, mis automaatselt suurendab oma suurust, kui uued elemendid lisatakse ja praegune maht on täis.

Alguses luuakse ArrayList teatud mahuga (vaikimisi 10). Kui elementide arv jõuab selle mahuni, suurendatakse sisemise massiivi suurust. Standardse rakenduse puhul suureneb suurus umbes 50% võrra (st, uus maht = vana maht + vana maht / 2).

See võimaldab tasakaalustada andmete kopeerimise kulusid ja mälu kasutust.

Näide:

ArrayList<Integer> nimekiri = new ArrayList<>();
// Lisame elemente, kui suurus jõuab 10-ni, suureneb maht umbes 15-ks
for (int i = 0; i < 20; i++) {
    nimekiri.add(i);
}