Хэш-функций (ч.2)
Как Python нашел 5 в словаре, содержащем 5.0? Python делает это за постоянное время без необходимости сканировать каждый элемент с помощью хэш-функций. Когда Python ищет ключ foo в dict, он сначала выполняет вычисления hash(foo) (которые выполняются в постоянном времени). Поскольку в Python требуется, чтобы объекты, которые сравниваются равными, также имели одинаковое хэш-значение (docs здесь), 5, 5.0 и 5 + 0j имеют одинаковое хэш-значение.
Разъяснивший Python
Post #4642
309
