码迷,mamicode.com
首页 > 编程语言 > 详细

【python】Python遍历dict的key最高效的方法是什么?

时间:2016-08-14 15:55:18      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:

来源:https://segmentfault.com/q/1010000002581747

 

方法一:直接遍历 速度快

for key in _dict:
    pass

方法二:iterkeys() 速度快

for _ in testDict.iterkeys():
        pass

方法三:keys()  速度慢  因为keys()须要形成一个列表,构建一个列表对于一个大的dict开销是很大的。

for _ in testDict.keys():
        pass

 

时间对比:

import timeit

DICT_SIZE = 100*10000

testDict = dict()
for i in range(DICT_SIZE):
    testDict[i] = i  # 构建大小为100W的字典

assert len(testDict) == DICT_SIZE


def test1():
    for _ in testDict.keys():
        pass


def test2():
    for _ in testDict:
        pass


def test3():
    for _ in testDict.iterkeys():
        pass
# 分别测试2K次
print timeit.timeit("test1()", setup="from __main__ import test1", number=2000)  
print timeit.timeit("test2()", setup="from __main__ import test2", number=2000)
print timeit.timeit("test3()", setup="from __main__ import test3", number=2000)

输出
54.1994677764
30.2660675759
31.3075812315

是windows + python 2.7的结果

【python】Python遍历dict的key最高效的方法是什么?

标签:

原文地址:http://www.cnblogs.com/dplearning/p/5770182.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!