在这种情况下,您实际上得到的内存使用情况并不完整。字典的总大小不规则地增加一倍以上,如果在字典大小增加后立即比较这两个结构的大小,它会再次变大。一个带有递归大小函数的简单脚本(见下面的代码)显示了一个非常清晰的模式:
i: 2 list size: 296 dict size: 328 difference: -32
i: 3 list size: 392 dict size: 352 difference: 40
i: 4 list size: 488 dict size: 376 difference: 112
i: 5 list size: 616 dict size: 400 difference: 216
i: 7 list size: 808 dict size: 1216 difference: -408
i: 10 list size: 1160 dict size: 1288 difference: -128
i: 13 list size: 1448 dict size: 1360 difference: 88
i: 17 list size: 1904 dict size: 1456 difference: 448
i: 23 list size: 2480 dict size: 3904 difference: -1424
i: 31 list size: 3328 dict size: 4096 difference: -768
i: 42 list size: 4472 dict size: 4360 difference: 112
i: 56 list size: 5912 dict size: 4696 difference: 1216
i: 74 list size: 7880 dict size: 5128 difference: 2752
i: 100 list size: 10520 dict size: 14968 difference: -4448
i: 133 list size: 14024 dict size: 15760 difference: -1736
i: 177 list size: 18672 dict size: 16816 difference: 1856
这种模式随着i
增长而继续存在。(您可以使用您的方法对此进行测试——尝试设置i
near 2636744
。此时字典的大小更大,至少对我而言。)Martijn是正确的,元组列表中的元组增加了内存开销,抵消了列表相对于字典的内存优势。但平均而言,结果并不是字典更好,而是字典更好。就是字典差不多。所以回答你原来的问题:
当您想在内存中存储大量键值数据时,哪种数据结构更节省内存,字典还是元组列表?
如果您只关心内存,这并不重要。
但是,请注意,迭代字典通常比迭代列表慢一些,因为没有好的方法可以避免迭代字典中的所有空箱。所以有一点折衷——字典在随机键查找时(快得多),但列表在迭代时(有点)快。大多数时候字典可能会更好,但在极少数情况下,列表可能会提供微优化。
这是测试大小的代码。它可能不会为所有极端情况生成正确的结果,但它应该可以毫无问题地处理像这样的简单结构。(但如果您发现任何问题,请告诉我。)
import sys, collections, itertools, math
def totalsize(x):
seen = set()
return ts_rec(x, seen)
def ts_rec(x, seen):
if id(x) in seen:
return 0
else:
seen.add(id(x))
x_size = sys.getsizeof(x)
if isinstance(x, collections.Mapping):
kv_chain = itertools.chain.from_iterable(x.iteritems())
return x_size + sum(ts_rec(i, seen) for i in kv_chain)
elif isinstance(x, collections.Sequence):
return x_size + sum(ts_rec(i, seen) for i in x)
else:
return x_size
for i in (10 ** (e / 8.0) for e in range(3, 19)):
i = int(i)
lsize = totalsize([(x, x) for x in xrange(i)])
dsize = totalsize(dict((x, x) for x in xrange(i)))
print "i: ", i,
print " list size: ", lsize, " dict size: ", dsize,
print " difference: ", lsize - dsize