扒一扒python的dict内部

篇文章主要总结python源码深度剖析中介绍dict对象的一些内容。

主要介绍一下内容：

1.dict对象的内部结构

2.dict对象的容量策略

3.dict对象中与哈希相关的一些内容

一个小知识点

python中的dict对象是一种关联式容器对象，用于保存由键到值的映射关系。关联式容器一般由红黑树树状结构或者哈希结构作为其底层结构。红黑树是一种 平衡 二叉树，能够提供良好的操作效率，插入、删除、搜索等关键操作的时间复杂度均为O(log2n)。Python中名字空间 以及 对象属性空间 等概念底层都是由 dict 对象实现的。因此， Python 对 dict 对象的效率要求更为苛刻。python选择操作效率优于树状结构的哈希结构作为底层结构实现dict对象。

全部内容详见
python的dict内部