我正在研究字典,并寻找方法来避免由于潜在的散列冲突(src)而导致的get/set/delete操作的最坏情况的O(n)时间复杂度,并且了解到整数总是散列到它们自己,所以如果您使用int作为字典的键,那么冲突应该不是问题。然而,我在我的终端中进行了测试,我看到了以下内容:
>>> print hash(4), hash(3), hash(2), hash(1), hash(0), hash(-1), hash(-2), hash(-3), hash(-4)
4 3 2 1 0 -2 -2 -3 -4
>>> hash(-1) == hash(-2)
True这很奇怪,hash(-1) == -2和hash(-2) == -2都是如此,所以我在字典中尝试了一下:
>>> d = {-3: 'a', -2:'b', -1:'c'}
>>> print d
{-1: 'c', -3: 'a', -2: 'b'}好吧,至少哈希冲突得到了正确的处理。
为什么有两个int有相同的哈希值?
发布于 2019-07-03 13:15:34
This上一个问题回答了这个问题!以下是Tl;dr版本:
散列值-1是保留的(它用于标记C实现中的错误)。如果散列算法生成此值,我们只需使用-2。
https://stackoverflow.com/questions/56863271
复制相似问题