Jak przebiega wyszukiwanie elementu w strukturze HashSet i jaka jest jego złożoność czasowa?

HashSet основан на хеш-таблице. При поиске элемента сначала вычисляется его хеш-код, затем определяется индекс корзины (бакета) в массиве. После этого происходит поиск элемента внутри этой корзины, обычно через сравнение equals. Временная сложность поиска в HashSet в среднем составляет O(1), то есть константное время, при условии равномерного распределения хешей и небольшой коллизии.