Kokia operacija ArrayList vykdoma pastoviu laiku be priklausomybės nuo sąrašo dydžio?

ArrayList, prieigos operacija pagal indeksą (get(index)) vykdoma pastoviu laiku O(1), nepriklausomai nuo sąrašo dydžio. Tai yra todėl, kad ArrayList yra įgyvendintas remiantis masyvu, ir elementai saugomi nuoseklioje atminties srityje, leidžiant tiesiogiai pasiekti elementą pagal jo indeksą.

Pavyzdys:

ArrayList<String> list = new ArrayList<>();
list.add("obuolys");
list.add("bananas");
String vaisius = list.get(1); // Gauti "bananas" elementą per O(1)

Kitos operacijos, tokios kaip įterpimas ar ištrynimas viduryje, reikalauja elementų perkėlimo ir vykdomos linijiniu laiku O(n).