Quale operazione in ArrayList viene eseguita in tempo costante senza dipendenza dalla dimensione dell'elenco?

In un ArrayList, l'operazione di accesso tramite indice (get(index)) viene eseguita in tempo costante O(1), indipendentemente dalla dimensione della lista. Ciò è dovuto al fatto che ArrayList è implementato su un array, e gli elementi sono memorizzati in un'area di memoria continua, che consente di accedere direttamente a un elemento tramite il suo indice.

Esempio:

ArrayList<String> list = new ArrayList<>();
list.add("mela");
list.add("banana");
String frutto = list.get(1); // Ottiene l'elemento "banana" in O(1)

Altre operazioni, come inserire o eliminare nel mezzo della lista, richiedono di spostare gli elementi e vengono eseguite in tempo lineare O(n).