Hogyan határozzuk meg az elérés idejét az ArrayList-ben index szerint?

Az ArrayList-ben az elemhez való hozzáférés időpontja index szerint O(1) — állandó idő.

Ez annak köszönhető, hogy az ArrayList egy tömbön alapul, ahol az elemek folyamatos memória területen vannak tárolva. Ezért az elem címének kiszámítása a tömb alapcímének és az eltolás hozzáadásával nagyon gyorsan végrehajtható.

Példa:

ArrayList<String> list = new ArrayList<>();
list.add("Első");
list.add("Második");

String element = list.get(1); // Gyors hozzáférés a "Második" elemhez