Имеется такой код, где мы делаем 5 записей в словарь: Давайте решим ее. Для ключа словаря нам важны две вещи: Хэш hash(key) – ключи с разными хэшами дадут нам разные записи в словаре. Равенство ключей – если хэши равны, то проверяется равенство ключей (==), и если и они равны, то считается, что ключ тот же…
Метка: хэш
«Сломанный» set
Вопрос: может ли set содержать два одинаковых объекта? Ответ: да, запросто! Делаем класс: Как это? set запоминает хэш объекта при вставке, а потом не следит за тем, меняется ли как-то объект или нет, это было бы очень накладно. Изначально мы вставляли 20, но потом уже поменяли его на 30, тем самым сломав set. «Починить» такой…