自留笔记

最新推荐文章于 2025-05-16 14:49:58 发布

AzhouBay

最新推荐文章于 2025-05-16 14:49:58 发布

阅读量100

点赞数

本文链接：https://blog.youkuaiyun.com/qq_41216048/article/details/110387864

版权

python

本文探讨了为何字典（dict）在查询效率上优于列表（list），主要归功于哈希函数的应用，它使得查找键值对几乎瞬间完成，而列表则依赖于线性搜索。通过实例对比，强调了在键值查询时使用字典的高效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

为什么list的查询效率相比于dic字典低这么多呢？
通过查阅相关资料，我了解到字典采用了使用空间换取时间的方法，它不同于列表的循环遍历。
list是通过偏移量来读取特定索引的值，而字典是通过hash哈希实现的，hash函数能够使字典均匀的分布在底层实现的一个数组中，我们在查询的时候，直接根据键的hash值就能迅速判断出这个值是否是字典的一个键值，因此就大大提高了查询的效率。

结论
通过实际的比较可以清楚看出，使用字典进行查询的效率远远高于在list中的查询效率，从而我们也可以得出结论：
在字典键值查询时，使用in dic的效率要远远高于使用 in dic.keys()的效率。