为什么字典比 Python 中的列表快？

1、为什么Python中字典比列表快？

因为字典是键值对（key-value），而且字典没有顺序，自动去重，占用大量内存，以内存换取速度。最重要的是因为字典是散列类型的。

2、那什么是hash呢？

哈希算法将任意长度的二进制值映射为较短的固定长度二进制值，称为哈希值。哈希值是一段数据的唯一且极其紧凑的数字表示。

如果你对一段明文进行哈希处理并更改该段的一个字母，则后续哈希将产生不同的值。在计算上不可能找到两个散列到相同值的不同输入，因此散列数据可以验证数据的完整性。一般用于快速查找和加密算法。

3、dict会把所有的key变成hash 表，然后将这个表进行排序。

当你通过data[key]在数据字典中查找一个key时，python会先把这个key哈希成一个数字，然后把这个数字拿到哈希表中看是否没有这个数字，如果有，获取key在哈希表中的索引，得到这个索引，然后去到这个key对应的值的内存地址，得到这个值。