Koja operacija u ArrayList-u se izvršava u konstantnom vremenu bez obzira na veličinu liste?

U ArrayList-u, operacija pristupa po indeksu (get(index)) se izvršava u konstantnom vremenu O(1), bez obzira na veličinu liste. To je zbog toga što je ArrayList implementiran na osnovu niza, a elementi se čuvaju u kontinuiranom delu memorije, što omogućava direktan pristup elementu po njegovom indeksu.

Primer:

ArrayList<String> list = new ArrayList<>();
list.add("jabuka");
list.add("banana");
String voće = list.get(1); // Dobijanje elementa "banana" u O(1)

Druge operacije, kao što su umetanje ili brisanje u sredini liste, zahtevaju pomeranje elemenata i izvršavaju se u linearnom vremenu O(n).