python 列表和字典查找速度的对比

python 列表和字典查找速度的对比

直接上图吧,力扣上刷的一道题,用字典查找就是那么快

这是用列表 1208ms
python 列表和字典查找速度的对比
用字典只用了92ms
python 列表和字典查找速度的对比

在Python中,字典是通过哈希表实现的。也就是说,字典是一个数组,而数组的索引是键经过哈希函数处理后得到的。哈希函数的目的是使键均匀地分布在数组中。列表是通过偏移读取,字典是通过键