Որ գործողությունը ArrayList-ում կատարվում է մշտական ժամանակում՝ կախված չլինելով ցուցակի չափից?

ArrayList-ում, ինդեքսով մուտքի գործողությունը (get(index)) կատարվում է կայուն ժամանակում O(1), անկախ ցուցակի չափից։ Դա պայմանավորված է նրանով, որ ArrayList-ը իրականացվում է զանգվածի վրա, և տարրերը պահվում են շարունակական հիշողության տարածքում, ինչը թույլ է տալիս ուղղակիորեն մուտք գործել տարրին ըստ նրա ինդեքսի:

Օրինակ՝

ArrayList<String> list = new ArrayList<>();
list.add("խնձոր");
list.add("բանան");
String մրգ = list.get(1); // Հանում է "բանան" տարրն O(1) ժամանակում

Այլ գործողություններ, ինչպիսիք են միջինում ավելացնելը կամ հեռացնելը, պահանջում են տարրերի տեղափոխում և կատարվում են գծային ժամանակում O(n):