ArrayListтин өлчөмү кандайча өзгөрөт элементтердин тизмектелип кошулушу менен белгиленген санга жеткенге чейин?

Javaда ArrayList классы динамикалык массивди ишке ашырат, ал жаңы элементтер кошулганда жана учурдагы сыйымдылык толгон болсо, өзүнчө өлчөмүн автоматтык түрдө көбөйтөт.

Баштапкыда, ArrayList белгилүү бир сыйымдылык менен (стандарттык 10) түзүлөт. Элементтердин саны бул сыйымдыкка жеткенде, ички массивдин өлчөмү көбөйөт. Стандарттык ишке ашыруудө, өлчөмү болжол менен 50%га өсөт (демек, жаңы сыйымдылык = эски сыйымдылык + эски сыйымдылык / 2).

Бул маалыматтарды көчүрүү чыгымдарын жана эс тутумду колдонуу балансын сактоого мүмкүндүк берет.

Мисал:

ArrayList<Integer> тизмек = new ArrayList<>();
// Элементтер кошуп жатабыз, өлчөм 10га жеткенде, сыйымдылык болжол менен 15ке өсөт
for (int i = 0; i < 20; i++) {
    тизмек.add(i);
}