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

前言

• 问题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 = {}
 
'''
此时的内存示意图
[
  [---, ---, ---],
  [---, ---, ---],
  [---, ---, ---],
  [---, ---, ---],
  [---, ---, ---],
  [---, ---, ---],
  [---, ---, ---],
  [---, ---, ---]
]
'''

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

my_dict['name'] = 'jkc&#