Как Set обеспечивает уникальность элементов?

Question

Set использует хеш-таблицу для хранения элементов. Каждый элемент должен соответствовать Hashable. При добавлении элемента вычисляется его хеш и проверяется равенство с существующими элементами. Если такой элемент уже есть, вставка не происходит. Это гарантирует уникальность.

YeaHub · Accepted Answer

Set во многом похож на Dictionary, но хранит только ключи без значений.Как работает уникальностьАлгоритм вставки элемента:вычисляется хеш элементаопределяется позиция в таблицепроверяется наличие равного элемента через ==Если элемент уже существует:новый не добавляетсямножество остаётся неизменнымРоль HashableДля корректной работы требуется:стабильный хешкорректное сравнение на равенствоНарушение контракта Hashable приводит к:дубликатампотере элементовнекорректному поведениюОтличие от массиваВ отличие от Array:нет индексовпорядок не гарантированвставка и поиск — в среднем O(1)ВыводSet обеспечивает уникальность элементов за счёт хеширования и строгого контракта Hashable. Это делает его эффективным инструментом для работы с уникальными значениями.