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

來源：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的結果