当前位置:优草派 > 问答 > Python问答

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

标签: 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中字典比列表快的一些答案了,如果大家觉得小编回答的还不错的话,可以多多支持我们优草派官方网站,了解更多的相关知识。

TOP 10
  • 周排行
  • 月排行