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

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