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

最新推荐文章于 2024-10-23 23:58:58 发布

weixin_33766805

最新推荐文章于 2024-10-23 23:58:58 发布

阅读量428

点赞数

文章标签： python

本文通过构建一个包含100万个元素的大字典，对比了Python中使用三种不同方式遍历字典的性能：直接遍历、使用iterkeys()方法及使用keys()方法。实验结果显示，在Windows平台及Python 2.7环境下，直接遍历的速度最快，其次为iterkeys()方法，而keys()方法最慢。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

来源：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)