Wie wird die Zugriffszeit auf ein Element nach Index in ArrayList bestimmt?

In ArrayList wird die Zugriffszeit auf ein Element nach Index als O(1) — konstante Zeit — bestimmt.

Dies liegt daran, dass ArrayList auf einem Array basiert, in dem die Elemente in einem zusammenhängenden Speicherbereich gespeichert sind. Daher ist es sehr schnell, die Adresse eines Elements durch Addition des Basisadressenwerts des Arrays und des Versatzes zu berechnen.

Beispiel:

ArrayList<String> list = new ArrayList<>();
list.add("Erster");
list.add("Zweiter");

String element = list.get(1); // Schneller Zugriff auf das Element "Zweiter"