Какая сложность поиска элемента в HashSet

Поиск элемента в `HashSet` имеет среднюю временную сложность **O(1)** (константное время), так как он использует хеш-таблицу. В худшем случае (при коллизиях) сложность может деградировать до **O(n)**, но при хорошей хеш-функции и правильном размере таблицы это маловероятно. Пример: ```java Set names = new HashSet<>(); names.add("Alice"); names.add("Bob"); boolean containsAlice = names.contains("Alice"); // O(1) в среднем ```