Comment la recherche d'un élément dans une structure HashSet se déroule-t-elle et quelle est sa complexité temporelle?

HashSet est basé sur une table de hachage. Lors de la recherche d'un élément, son code de hachage est d'abord calculé, puis l'indice du seau (bucket) dans le tableau est déterminé. Ensuite, la recherche de l'élément dans ce seau se fait généralement par comparaison avec equals. La complexité temporelle de la recherche dans HashSet est en moyenne de O(1), c'est-à-dire un temps constant, en supposant une distribution uniforme des hash et peu de collisions.