python教程

python字典的底层原理

python教程 51源码 2023-03-21 人阅读

1、版本3.6后,字典的底层数据结构发生了变化。

2、实际数据存储和索引分开存储。indices是将数据存储在二维数组中,其他内容保持不变。这保证了Dictionary在添加新键值时按顺序保存。

实例

my_dict['address'] = 'xxx'
my_dict['salary'] = 999999
 
 
## 此时的内存示意图
indices = [1, 0, None, None, None, None, 2, None]
 
entries = [[-5954193068542476671, 指向name的指针, 执行kingname的指针],
          [9043074951938101872, 指向address的指针,指向xxx的指针],
          [7324055671294268046, 指向salary的指针, 指向999999的指针]
         ]

以上就是python字典的底层原理,希望对大家有所帮助更多Python学习指路:python基础教程

本文教程操作环境:windows7系统、Python 3.9.1,DELL G3电脑。

版权声明:文章搜集于网络,如有侵权请联系本站,转载请说明出处:https://www.51yma.cn/jiaocheng/python/1166.html
文章来源:Python学习网-https://www.py.cn//jishu/jichu/33676.html
标签 python 字典