Kā mainās ArrayList izmērs, secīgi pievienojot elementus līdz noteiktam skaitam?

Java klasē ArrayList īsteno dinamisku masīvu, kas automātiski palielinās savu izmēru, pievienojot jaunus elementus, ja pašreizējā ietilpība ir pilna.

Sākotnēji, ArrayList tiek izveidots ar noteiktu ietilpību (noklusējuma 10). Kad elementu skaits sasniedz šo ietilpību, iekšējais masīvs tiek palielināts. Standarta īstenošanā, izmērs palielinās aptuveni par 50% no pašreizējā (t.i., jauna ietilpība = vecā ietilpība + vecā ietilpība / 2).

Tas ļauj līdzsvarot datu kopēšanas izmaksas un atmiņas izmantošanu.

Piemērs:

ArrayList<Integer> saraksts = new ArrayList<>();
// Pievienojam elementus, kad izmērs sasniedz 10, ietilpība aptuveni palielinās līdz 15
for (int i = 0; i < 20; i++) {
    saraksts.add(i);
}