优草派 > 问答 > Python

Python中字典为什么比列表快?

作者:陈立鑫     

很多人问小编为什么python中字典比列表快?小编知道消息后第一时间去查阅了各种资料,最后想通过这个机会来告诉大家在python中为什么字典比列表快,小编将通过三个点来给大家介绍。

Python中字典为什么比列表快?

(一)为什么python中字典比列表快?

因为字典中是键-值对(key-value),且字典无顺序、自动去重、占用内存多,用内存换取速度。最重要的是因为字典是hash类型的。

(二)那什么是hash呢?

因为哈希算法它将任意一个长度的二进制直接值映射为较短的固定长度的二进制值,这个小的二进制值称为哈希值。

如果散列一段明文而且哪怕只更改该段落的一个字母,随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入,在计算上是不可能的,所以数据的哈希值可以检验数据的完整性。一般用于快速查找和加密算法。

(三)dict会把所有的key变成hash 表,然后将这个表进行排序。

你通过data[key]去查data字典中一个key的时候,python会先把这个key hash成一个数字,然后拿这个数字到hash表中看没有这个数字, 如果有,拿到这个key在hash表中的索引,拿到这个索引去与此key对应的value的内存地址那取值就可以了。

以上就是小编分三个点来告诉大家为什么在python中字典比列表快的一些答案了,如果大家觉得小编回答的还不错的话,可以多多支持我们优草派官方网站,了解更多的相关知识。

5天短视频训练营
新手入门剪辑课程,零基础也能学
分享变现渠道,助你兼职赚钱
限时特惠:0元
立即抢
新手剪辑课程 (精心挑选,简单易学)
第一课
新手如何学剪辑视频? 开始学习
第二课
短视频剪辑培训班速成是真的吗? 开始学习
第三课
不需要付费的视频剪辑软件有哪些? 开始学习
第四课
手机剪辑app哪个好? 开始学习
第五课
如何做短视频剪辑赚钱? 开始学习
第六课
视频剪辑接单网站APP有哪些? 开始学习
第七课
哪里可以学短视频运营? 开始学习
第八课
做短视频运营需要会什么? 开始学习
相关问题
python里边的集合是什么?
​字典和JSON有什么区别?
Python怎么查看数值类型?
Python浮点数怎么转为整数?
查看更多

客服热线:0731-85127885

湘ICP备19005950号-1  

工商营业执照信息

违法和不良信息举报

举报电话:0731-85127885 举报邮箱:tousu@csai.cn

优草派  版权所有 © 2024