如何在python字典中进行探测?

时间:2018-07-06 08:05:58

标签: python python-2.7 dictionary hashmap hashtable

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

上面的代码包含一个包含两个键的python字典,其中第一个键的类型为string,第二个键的类型为integer。尽管两个键的类型都不相同,但它们会产生相同的哈希值,即

hash("qwerty") = 114378642
hash(114378642) = 114378642

因此

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

直到现在都无法得到正确的答案,

  • 首先,我的印象是“ 只有两个相似的对象 产生相同的哈希值 ”。

  • 其次, python词典如何执行冲突恢复 以上情况?

  • 最后,什么是初始容量以及python字典 在代码的第一行?

1 个答案:

答案 0 :(得分:0)

apt update产生的结果与您输入的hash()值相同,这并不奇怪。

int

字典使用different hashing存储其值。