python - 在 Python 中将键添加到字典或将值附加到列表是否更快？

Question

我有一个需要构建列表或字典的应用程序，速度很重要。通常我会声明一个适当长度的零列表并一次分配一个值，但我需要能够检查长度并让它仍然有意义。

将键值对添加到字典或将值附加到列表会更快吗？列表和字典的长度通常很小(小于 100)，但这并不总是正确的，在最坏的情况下可能会更大。

如果这两个操作都太慢，我也可以只用一个变量来跟踪我在列表中的位置。

Answer 1

最好的方法是使用 time() 来检查你的执行时间。

在下面的示例中，dict 稍微快一些。

from time import time

st_time = time()
b = dict()
for i in range(1, 10000000):
    b[i] = i

print (time() - st_time)

st_time = time()
a = []
for i in range(1, 10000000):
    a.append(i)

print (time() - st_time)

1.45600008965
1.52499985695