python进阶（24）Python字典的底层原理以及字典效率

最新推荐文章于 2024-02-27 09:20:11 发布

Silent丿丶黑羽

最新推荐文章于 2024-02-27 09:20:11 发布

阅读量1.1k

点赞数

文章标签：字符串 python java 数据结构算法

本文链接：https://blog.csdn.net/weixin_43880991/article/details/122891824

版权

本文探讨了Python字典从3.5版本到3.6版本的底层原理变化，解释了字典的有序性及效率提升。在Python 3.5之前，字典基于二维数组实现，而3.6以后，采用一维数组和二维数组结合的方式，减少了内存占用并保证了插入顺序。此外，文章还总结了字典的使用注意事项，如键必须可散列，以及字典遍历与修改的限制。

摘要由CSDN通过智能技术生成

前言

问题1：python中的字典到底是有序还是无序
问题2：python中字典的效率如何

python字典底层原理

在Python 3.5以前，字典是不能保证顺序的，键值对A先插入字典，键值对B后插入字典，但是当你打印字典的Keys列表时，你会发现B可能在A的前面。

但是从Python 3.6开始，字典是变成有顺序的了。你先插入键值对A，后插入键值对B，那么当你打印Keys列表的时候，你就会发现B一定在A的后面。

不仅如此，从Python 3.6开始，下面的三种遍历操作，效率要高于Python 3.5之前：

for key in dict1
 
for value in dict1.values()
 
for key, value in dict1.items()

从Python 3.6开始，字典占用内存空间的大小，是字典里面键值对的个数，只有原来的30%~95%。
Python 3.6到底对字典做了什么优化呢？为了说明这个问题，我们需要先来说一说，在Python 3.5之前，字典的底层原理。

python3.5之前字典的底层原理

当我们初始化一个空字典的时候，CPython的底层会初始化一个二维数组，这个数组有8行，3列，如下面的示意图所示：

my_dict = {}
 
'''
此时的内存示意图
[
  [---, ---, ---],
  [---, ---, ---],
  [---, ---, ---],
  [---, ---, ---],
  [---, ---, ---],
  [---, ---, ---],
  [---, ---, ---],
  [---, ---, ---]
]
'''

现在，我们往字典里面添加一个数据：