基础知识详解：python（ list，set，dict）大规模查找效率对比

最新推荐文章于 2023-02-23 20:44:34 发布

空山老师

最新推荐文章于 2023-02-23 20:44:34 发布

阅读量1.7k

点赞数 1

本文链接：https://blog.csdn.net/weixin_41334453/article/details/102805518

版权

前言：

这篇文章主要介绍了基础知识详解：python（ list， set，dict）大规模查找效率对比,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下。

很多时候我们可能要频繁的进行元素的find 或in操作，本人一直天真的以为python的list做了hash，通过红黑树来高效查找···直到今天我真正来测试它和set,dict的查找效率时，才发现自己想太多了！！！！

先看代码：

基础知识详解：python（ list，set，dict）大规模查找效率对比

结果：

          set: 0.01762632617301519

         dict: 0.021149536796960248

         ······

          ···

          ··

···list等了20分钟都没出结果。

所以···结果一览无余啊。

查找效率：set>dict>list

单次查询中：看来list 就是O(n)的；而set做了去重，本质应该一颗红黑树（猜测，STL就是红黑树），复杂度O(logn)；dict类似对key进行了hash,然后再对hash生成一个红黑树进行查找，其查找复杂其实是O(logn),并不是所谓的O(1)。

O(1)只是理想的实现，实际上很多hash的实现是进行了离散化的。dict比set多了一步hash的过程，so 它比set慢，不过差别不大。

so,如果是要频繁的查找，请使用set吧！

以上就是本文的全部内容，希望对大家的学习有所帮助。

python程序员交流群：877562786(群里含大量学习资料，面试宝典等）

关注