python dict遍历性能,Python:遍历list vs over dict items效率
这取决于您使用的是哪个版本的Python。在Python 2中,some_dict.items()创建一个新的列表,这将占用一些额外的时间并占用更多的内存。另一方面,一旦创建了列表,它就是一个列表,因此在完成列表创建的开销之后,应该具有相同的性能特征。
在Python 3中,some_dict.items()创建一个视图对象而不是一个列表,我预计在items()上创建和迭代比在Python 2中更快,因为不需要复制任何内容。但我也预计,在已经创建的视图上迭代会比在已经创建的列表上迭代慢一些,因为字典数据存储得有点稀疏,而且我相信python没有好的方法可以避免在字典中的每个bin上迭代,即使是空的。
在Python 2中,一些计时证实了我的直觉:>>> some_dict = dict(zip(xrange(1000), reversed(xrange(1000))))
>>> some_list = zip(xrange(1000), xrange(1000))
>>> %timeit for t in some_list: t
10000 loops, best of 3: 25.6 us per loop
>>> %timeit for t in some_dict.items(): t
10000 loops, best of 3: 57.3 us per loop
在items上迭代的速度大约是后者的两倍。使用iteritems稍微快一点。。。>>> %timeit for t in some_dict.iteritems(): t
10000 loops, best of 3: 41.3 us per loop
但遍历列表本身与遍历任何其他列表基本相同:>>> some_dict_list = some_dict.items()
>>> %timeit for t in some_dict_list: t
10000 loops, best of 3: 26.1 us per loop
Python 3可以比Python 2更快地创建和遍历items(与上面的57.3us相比):>>> some_dict = dict(zip(range(1000), reversed(range(1000))))
>>> %timeit for t in some_dict.items(): t
10000 loops, best of 3: 33.4 us per loop
但是创建视图的时间是可以忽略的;实际上迭代比列表慢。>>> some_list = list(zip(range(1000), reversed(range(1000))))
>>> some_dict_view = some_dict.items()
>>> %timeit for t in some_list: t
10000 loops, best of 3: 18.6 us per loop
>>> %timeit for t in some_dict_view: t
10000 loops, best of 3: 33.3 us per loop
这意味着,在Python 3中,如果希望在字典中的项上迭代多次,并且性能非常关键,那么可以通过将视图缓存为列表来提高30%的速度。>>> some_list = list(some_dict_view)
>>> %timeit for t in some_list: t
100000 loops, best of 3: 18.6 us per loop
python dict遍历性能,Python:遍历list vs over dict items效率相关推荐
- python 字典循环_Python字典遍历操作实例小结
本文实例讲述了Python字典遍历操作.分享给大家供大家参考,具体如下: 1 遍历键值对 可以使用一个 for 循环以及方法 items() 来遍历这个字典的键值对. dict = {'evapora ...
- python dataframe遍历_对Python中DataFrame按照行遍历的方法
对Python中DataFrame按照行遍历的方法 在做分类模型时候,需要在DataFrame中按照行获取数据以便于进行训练和测试. import pandas as pd dict=[[1,2,3, ...
- python编程遍历_Python字典遍历操作实例小结
本文实例讲述了Python字典遍历操作.分享给大家供大家参考,具体如下: 1 遍历键值对 可以使用一个 for 循环以及方法 items() 来遍历这个字典的键值对. dict = {'evapora ...
- python的字典-使用字典+遍历字典+字典嵌套
在python中字典是键值数据项的组合,以{key:value}形式存在.与列表相比,字典是无序,通过key来访问成员,而列表是通过位置来访问成员的. python中的字典说明: 1.字典可以存储任意 ...
- Python中字典创建、遍历、添加
Python中字典创建.遍历.添加 字典是Python中唯一的键-值类型,是Python中非常重要的数据结构,因其用哈希的方式存储数据,其复杂度为O(1),速度非常快.下面列出字典的常用的用途. 一. ...
- python字典操作 遍历_Python字典遍历操作实例小结
本文实例讲述了Python字典遍历操作.分享给大家供大家参考,具体如下: 1 遍历键值对 可以使用一个 for 循环以及方法 items() 来遍历这个字典的键值对. dict = {'evapora ...
- python基础之字典的遍历
博主简介:原互联网大厂tencent员工,网安巨头Venustech员工,阿里云开发社区专家博主,微信公众号java基础笔记优质创作者,csdn优质创作博主,创业者,知识共享者,欢迎关注,点赞,收藏. ...
- 【菜鸡新手 - 剑指offer 03】[2021/1/17一刷] 找出数组中重复的数字 -三种解法|| 物归原主,测试碰撞法 || hash表测试碰撞法 || 排序+遍历法 ||python
文章目录 题目解读 A. 书籍推荐解法:我起名为" 物归原主,测试碰撞"法 B. 基础尝试1:hash表 + 碰撞测试 (效果还行) C. 基础尝试2:排序+遍历 (效果差) C. ...
- python 下标 遍历列表_python 遍历列表提取下标和值的实例
python 遍历列表提取下标和值的实例 如下所示: for index,value in enumerate(['apple', 'oppo', 'vivo']): print(index,valu ...
最新文章
- NVIDIA深度学习Tensor Core性能解析(上)
- eslint 无法格式化ts_vscode-eslint的踩坑实践--typescript无法格式化
- Redis安装配置和介绍
- 从网上搜索到的虚拟化笔记
- python tkinter布局混用_[宜配屋]听图阁
- django 指定模型排除的字段
- Python gevent高并发(限制最大并发数、协程池)
- Java基础——枚举类的使用教程
- ireport使用参考
- Commons-Collections4 集合工具类的使用(一):集合操作
- 云计算未来的5个发展趋势分析
- xftp7要继续使用此程序,您必须应用最新的更新,100%已解决.
- windows 如何快速锁定计算机,Win7电脑锁定计算机快捷键的方法
- tp3.2简单的图片上传实现
- UnboundLocalError: local variable ‘Num_fSu‘ referenced before assignment
- flutter中App签名
- nao机器人国际比赛程序 python编写
- 需求结构化:Response(响应)模式
- 腾讯35级员工高调离职,真实工资被曝光,牛逼的人果然都很会赚钱!
- 没在路边改过代码的程序员,不足以谈人生