
Вы точно понимаете, как работает словарь?
Начнём с того, что нам нужны хешируемые объекты, это те, у которых реализована функция
После нам нужна хеш-таблица. Примерная её реализация есть на фото выше. Разобраться, как она работает, можно самостоятельно, но лучше прочитать классную статью, из которой я и украл код :)
#объяснение
Начнём с того, что нам нужны хешируемые объекты, это те, у которых реализована функция
__hash__
. Чаще всего это неизменяемые типы (tuple, str) или пользовательские классы.После нам нужна хеш-таблица. Примерная её реализация есть на фото выше. Разобраться, как она работает, можно самостоятельно, но лучше прочитать классную статью, из которой я и украл код :)
#объяснение