Ce operație în ArrayList se realizează în timp constant, indiferent de dimensiunea listei?

Într-un ArrayList, operația de accesare după index (get(index)) se realizează în timp constant O(1), indiferent de dimensiunea listei. Acest lucru se datorează faptului că ArrayList este implementat pe baza unui array, iar elementele sunt stocate într-o zonă continuă de memorie, ceea ce permite accesul direct la un element după indexul său.

Exemplu:

ArrayList<String> list = new ArrayList<>();
list.add("măr");
list.add("banană");
String fruct = list.get(1); // Obține elementul "banană" în O(1)

Alte operații, precum inserarea sau ștergerea în mijlocul listei, necesită deplasarea elementelor și se realizează în timp liniar O(n).