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

Rag*_*hav 7 python dictionary tuples set data-structures

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

它们是如何实现的,重要的是所使用的数据结构.任何地方/网址准确地得到这种理解?

Mat*_*son 6

最好看的地方是CPython实现源代码:

  • dict - 哈希地图定位快速解析密钥
  • list- 看起来像一个PyObjects 数组
  • tuple - 与列表相同但具有元组可以允许的优化(固定大小,对象)
  • set - 具有缓存局部性优化的哈希映射

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