python中的list的in查找和dict中的in查找效率一样吗
list = ['a', 'b', 'c']
dict = {'a':'', 'b':'', 'c':''}
1: 'a' in list
2: 'a' in dict
如果数据量很大，两者效率一样吗？
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
结论:效率是不一样的,尤其是数据量大时很明显.
这种效率的差异是由于二者的存储结构不同.
list查找时,需要遍历,这与其线性的存储结构有关,因此数据量大时,就显得慢了.且处于list中越靠后,查询越慢;不在list中,更需遍历所有元素,速度最慢.
而dict默认采用hash_map存储,即使数据量很大,查找也非常快速.
肯定不一样啊，dict是o(1)，list是o(n)的复杂度