Встречается на собеседованиях • сегодня

За счет чего достиграется уникальность значений в множестве

Множество (set) в Python хранит только уникальные элементы благодаря внутренней реализации через хеш-таблицу. При добавлении элемента:

  1. Вычисляется хеш элемента (через __hash__())
  2. Проверяется, есть ли элемент с таким хешом в таблице
  3. Если хеш совпадает, дополнительно проверяется равенство через __eq__()

Пример:

python
s = {1, 2, 3}
s.add(2)  # Не добавится, так как 2 уже есть
print(s)  # {1, 2, 3}

Для пользовательских классов нужно правильно определить __hash__() и __eq__(), иначе объекты могут считаться разными даже при одинаковых данных.

Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы