Question

简单的问题。

在python的默认字典中使用了什么散列算法？

>>> g = { 'a' : 1, 'b' : 2, 'c' : 3 }
>>> g
{'a': 1, 'c': 3, 'b': 2}
>>> g.keys()
['a', 'c', 'b']
>>>

我期待['a','b','c'] g.keys() 线性探头（猜不是）？双重哈希？

Answer 1

无法保证Python将使用任何特定方法 - 不同的实现可以使用他们希望的任何方法。 dict是无序的，因此无论如何实施（只要它履行了某些义务）都无关紧要。