Какая сложность доступа к элементу по ключу в HashSet

В HashSet доступ к элементу по ключу (методы `contains()`, `remove()`) в среднем имеет сложность **O(1)**. Это достигается благодаря хешированию: ключ преобразуется в хеш-код, который определяет индекс в массиве (бакете). Однако в худшем случае (при коллизиях, когда много элементов попадает в один бакет) сложность может деградировать до **O(n)**, так как поиск превращается в линейный обход связанного списка или дерева (в Java 8+ при большом количестве коллизий бакеты перестраиваются в сбалансированные деревья). Пример: ```java Set set = new HashSet<>(); set.add("apple"); boolean contains = set.contains("apple"); // O(1) в среднем ``` Факторы, влияющие на производительность: - Качество `hashCode()` (должен равномерно распределять ключи) - Размер и нагрузка (`loadFactor`) хеш-таблицы