Quelle est la complexité temporelle des opérations de recherche et d'ajout d'éléments dans ArrayList?

Les opérations d'ajout d'un élément à la fin d'une ArrayList s'effectuent en temps amorti O(1), car lorsque le tableau interne doit être agrandi, le temps peut augmenter, mais en moyenne, l'ajout est rapide.

La recherche d'un élément par indice (méthode get(int index)) se fait en temps O(1), car ArrayList est implémenté sur la base d'un tableau.

Cependant, la recherche d'un élément par valeur (par exemple, contains() ou indexOf()) nécessite de parcourir les éléments et prend un temps O(n), où n est le nombre d'éléments dans la liste.