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

python 列表和字典查找速度的对比 直接上图吧，力扣上刷的一道题，用字典查找就是那么快 这是用列表 1208ms 用字典只用了92ms 在Python中，字典是通过哈希表实现的。也就是说，字典是一个数组，而数组的索引是键经过哈希函数处理后得到的。哈希函数的目的是使键均匀地分布在数组中。列表是通过偏移读取，字典是通过键

>>阅读原文<<