为什么python字典要比列表快以及哈希查找解释。

为什么字典会查询速度会快呢?因为他是hash类型的,那什么是hash呢?
哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值,这个小的二进制值称为哈希值。
哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母,
随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入,在计算上是不可能的,所以数
据的哈希值可以检验数据的完整性。一般用于快速查找和加密算法。

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

不过,切记:字典的快是建立在用空间换时间,切记!

posted @ 2020-06-08 16:23  大超Zeo  阅读(1052)  评论(0编辑  收藏  举报