list，tuple，dict的基础数据结构

Question

我想了解一下python中的数据类型 - list，tuple，dict和set - 是如何实现的

它们是如何实现的，重要的是所使用的数据结构。 正好的任何地方/网址都能理解这些内容吗？

Answer 1

最好看的地方是CPython implementation source code：

• dict - 哈希地图定位快速解决密钥
• list - 看起来像PyObject s
的数组
• tuple - 与列表相同但具有元组可以允许的优化（固定大小，对象）
• set - 具有缓存位置优化的哈希映射

源代码评论很多，写得很好C。这将是了解详细使用的数据结构的最佳位置。