Comment évaluer l'efficacité de la recherche d'un élément par valeur dans ArrayList?

Dans ArrayList, la recherche d’un élément par valeur est généralement réalisée à l’aide de la méthode contains() ou indexOf(), qui parcourt les éléments du début à la fin, en comparant chacun avec la valeur recherchée. L’efficacité de cette recherche est de O(n), où n est le nombre d’éléments dans la liste, car ArrayList n’indexe pas les éléments par valeur.

Exemple :

ArrayList<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");
boolean found = list.contains("banana"); // parcours des éléments

Pour une recherche plus rapide par valeur, il est préférable d’utiliser des structures de données avec hachage, comme HashSet ou HashMap.