Какая временная сложность HashSet

HashSet в Java основан на HashMap, поэтому временная сложность операций зависит от качества хеш-функции и загрузки таблицы. В среднем (при хорошем хешировании): - `add()`, `remove()`, `contains()` – **O(1)** - В худшем случае (коллизии, плохой хеш) – **O(n)** Пример: ```java Set set = new HashSet<>(); set.add(5); // O(1) set.contains(5); // O(1) ``` Примечание: - Если элементы плохо хешируются (например, все попадают в один бакет), сложность деградирует до O(n). - Итерация по HashSet – **O(n)**, так как нужно пройти все элементы.