Python在字典中是如何实现的

Question

Python在字典中是如何实现的

有人知道python的内置字典类型是如何实现的吗？我的理解是，这是某种哈希表，但我没有找到任何明确的答案。

Answer 1

Python字典使用开放寻址 (参考内美码)NB！ 开放寻址、a闭合散列正如维基百科所指出的，不应该把它与它的反面混淆起来。打开哈希！开放寻址意味着DECT使用数组插槽，当一个对象的主要位置在DECT中时，在同一个数组中的不同索引处寻找对象的位置，使用“扰动”方案，其中对象的哈希值起作用。