Kaip nustatomas prieigos laikas prie elemento pagal indeksą ArrayList?

ArrayList prieigos laikas prie elemento pagal indeksą yra nustatytas kaip O(1) — pastovus laikas.

Tai yra todėl, kad ArrayList yra įgyvendintas remiantis masyvu, kur elementai saugomi nuoseklioje atminties srityje. Todėl, norint gauti elementą pagal indeksą, pakanka apskaičiuoti elemento adresą kaip masyvo bazinį adresą plius poslinkį, ir tai vyksta labai greitai.

Pavyzdys:

ArrayList<String> list = new ArrayList<>();
list.add("Pirmas");
list.add("Antras");

String element = list.get(1); // Greitas prieiga prie elemento "Antras"