python字典中的探测是如何工作的？

Question

my_dict = {}
my_dict["qwerty"]  = "some_value"
my_dict[114378642] = "some_other_value"

上面的代码包含一个包含两个键的python字典，其中第一个键的类型是string，第二个键的类型是integer。虽然这两个键的类型不同，但产生的哈希值相同，即

^{pr2}$

因此

hash("qwerty") == hash(114378642)    #True

直到现在还没找到合适的答案

• 首先，我的印象是“只有两个相似的物体 生成相同的哈希值。

• 其次，python字典如何执行冲突恢复 以上情况？

• 最后，python字典的初始容量是多少 在第一行代码里？

Answer 1

hash()产生的结果与您输入的int值相同，这里并不奇怪。在

>>> for i in range(10) : print i, hash(i)
... 
0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9

字典使用different hashing来存储它们的值。在