生成默认字典的更快方法[重复]

Question

有没有更快的方法来生成具有特定默认值的字典？我基本上想要一个等价的

arrays = [True] * (n+1)

但对于字典。我目前有：

dicts = dict([(i,True) for i in range(0,n+1)])

问题在于 n = 1000000，我在这个实现中得到的时间是数组的 0.016 秒和字典的 0.318 秒。有没有更快的方法来为字典执行此操作？

Answer 1

是的。 dict.fromkeys is designed for this exact use case。您的示例 dicts 可以直接使用：

dicts = dict.fromkeys(range(n + 1), True)

dict 理解 (2.7/3.1+) 稍慢，但更灵活：

dicts = {i: True for i in range(n + 1)}

这在 3.x 中会慢一点，在 2.x 中会慢一些（因为 True 是 3.x 中的关键字并且不会调用 LEGB 查找，但它只是一个普通的内置2.x 中的名称，因此必须在每次使用时在后台执行多个 dict 查找，以防它被重新分配）。 dict.fromkeys 在任何一种情况下都一样快，因为True 只会被查找一次。