Ինչպե՞ս է վարվում ArrayList-ի ներքին զանգվածը, երբ անհրաժեշտ է մեծացնել նրա չափը։

Java-յի ArrayList-ի ներսի զանգվածը, երբ անհրաժեշտ է չափը մեծացնել, ստեղծում է նոր ավելի մեծ զանգված, սովորաբար մոտ 1.5 անգամ ավելի մեծ, քան ներկայիսը: Այնուհետև, բոլոր տարրերը հին զանգվածից պատճենվում են նորին, և ներսի զանգվածի հղումը թարմացվում է: Սա թույլ է տալիս ArrayList-ին դինամիկ ընդլայնվել նոր տարրեր ավելացնելիս, բայց չափի մեծացման գործողությունը ժամանակատար է տվյալների պատճենման պատճառով:

Մոտավորապես այսպես է տեղի ունենում չափի մեծացումը:

ArrayList<Integer> list = new ArrayList<>();
// Տարրեր ավելացնելիս, եթե ներսի զանգվածը լեցուն է,
// ստեղծվում է նոր զանգված մեծացրած կարողությամբ և տվյալները պատճենվում են:
list.add(1);
list.add(2);
// ...

Այս վարքագիծը թաքնված է օգտվողից, բայց կարևոր է հաշվի առնել մեծ տվյալների ծավալով աշխատելիս՝ նվազեցնելու համար ընդլայնումների քանակը (օրինակ՝ սկզբնական կարողություն սահմանելով):