ArrayListтин ички массиви анын өлчөмүн көбөйтүү керек болгондо кандай жүрүм-турум көрсөтөт?

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

Мындан болжол менен өлчөмүн көбөйтүү мындайча болот:

ArrayList<Integer> list = new ArrayList<>();
// Элементтер кошулуп жатканда, эгер ички массив толуп калса,
// чоңураак капаситет менен жаңы массив түзүлүп, маалыматтар көчүрүлөт.
list.add(1);
list.add(2);
// ...

Бул жүрүм-турум колдонуучудан жашырылган, бирок чоң көлөмдөгү маалыматтар менен иштөөдө кеңейтүүлөрдүн санын минималдаштыруу үчүн эске алуу маанилүү (мисалы, баштапкы капаситетти белгилөө аркылуу).