Quelle opération dans ArrayList s'effectue en temps constant sans dépendre de la taille de la liste?

Dans ArrayList, l'opération d'accès par index (get(index)) s'effectue en temps constant O(1), indépendamment de la taille de la liste. Cela est dû au fait que ArrayList est implémenté sur la base d'un tableau, et les éléments sont stockés dans une zone mémoire continue, ce qui permet d'accéder directement à un élément par son index.

Exemple :

ArrayList<String> list = new ArrayList<>();
list.add("pomme");
list.add("banane");
String fruit = list.get(1); // Récupère l'élément "banane" en O(1)

D'autres opérations, comme l'insertion ou la suppression au milieu de la liste, nécessitent de déplacer des éléments et s'exécutent en temps linéaire O(n).