python 字典和元组遍历速度哪个快

 我来答
kwydwuf
2015-02-12 · TA获得超过7410个赞
知道大有可为答主
回答量:1527
采纳率:71%
帮助的人:2007万
展开全部

当然是元组了,元组就相当于数组,直接按照索引去取元素。而字典是按照key去取元素(类似于hash表),速度当然比不上元组了。下面的测试可以提供一些直观的感觉。


$ python -m timeit -s 'a = dict(a=12, b=13, c=14)' 'for k,v in a.items():' '  pass'
1000000 loops, best of 3: 0.391 usec per loop
$ python -m timeit -s 'a = (12, 13, 14)' 'for v in a:' '  pass'
10000000 loops, best of 3: 0.12 usec per loop


可以看到遍历同样是三个元素的dict的时间大致上是tuple的3倍左右。 (实际上这个时间包括了创建 dict 和 tuple 的时间,创建dict的时间也是要大于创建tuple的时间的,这里就不细分了,总之,dict的创建、访问时间一定是大于tuple的)


但是在python中,dict是做过极度优化的,其效率已经非常高了,因为在python中它的使用实在是太广了。所以在实际编程中,一般我们只根据实际需求来考虑使用什么数据结构 (dict, list, set, tuple),而不是根据不同数据结构的访问速度差别。

老夭来了
2015-02-12 · 知道合伙人软件行家
老夭来了
知道合伙人软件行家
采纳数:1806 获赞数:8100
2008年从事软件开发,拥有多年的python,php,linux工作经验,发布过多个python,php的开源项目。

向TA提问 私信TA
展开全部
肯定是元组了,不仅遍历速度快。元组使用的内存也更小,当然代价就是灵活行没有字典方便。
不仅只能通过索引读取元素,而且也没法直接修改元组的内容,只能生成副本。

如果解决了您的问题请采纳!
如果未解决请继续追问
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式