我想知道python字典的源代码在哪里。我知道源代码可能难以阅读，所以我只是在大致描述了实现和使用的散列例程之后。
是否有人知道使用了哪种算法以及它们如何处理冲突，是否使用了链接或是否重建了表。
我知道这个问题有点含糊，所以只要指出正确的方向就会有所帮助。如果有人知道关于 python 字典的任何好的文档，那就太好了。
请您参考如下方法:
它位于 Objects/dictobject.c文件。有一个dictnotes.txt file那里也有，以指导您了解来源。
Python 字典使用具有开放寻址的哈希表将键映射到槽。通过“扰乱” key 来解决冲突；一种从大步开始的算法，然后使用越来越小的步，直到它扫描表以寻找下一个空槽。
网络上有几篇文章，包括this blog post ;您还可以阅读 Beautiful Code 一书，以很好地了解代码。
