Какова сложность реализации удаления элемента в структуре данных HashSet?

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