Melyik művelet az ArrayList-ben végrehajtódik állandó időben, a lista méretétől függetlenül?

Egy ArrayList-ben a index szerinti hozzáférés (get(index)) művelet időben O(1), függetlenül a lista méretétől. Ez azért van, mert az ArrayList egy tömbön alapul, és az elemek egy folyamatos memória területen vannak tárolva, ami lehetővé teszi, hogy közvetlenül hozzáférjünk egy elemhez a indexe alapján.

Példa:

ArrayList<String> list = new ArrayList<>();
list.add("alma");
list.add("banán");
String gyümölcs = list.get(1); // Az "banán" elem elérése O(1) időben

Más műveletek, például beszúrás vagy törlés a lista közepén, elemek mozgatását igényli, és lineáris időben O(n) hajtódik végre.