Quelle est la complexité temporelle de rechercher un élément dans un HashMap par clé?

Dans une HashMap, la recherche d'un élément par clé s'effectue en moyenne en temps O(1), c'est-à-dire un temps constant. Cela est rendu possible grâce à la hachage de la clé et à l'accès rapide à la case correspondante. Cependant, dans le pire des cas, en présence de nombreuses collisions, la complexité peut se dégrader en O(n), où n est le nombre d'éléments dans la case.