dict pop 不会释放内存

Question

看起来垃圾收集器没有从 python 2.7 中的dict() 收集值pop'd（没有在 python 3 上尝试）。示例如下：

a = dict()

# fill the memory (dict)
for i in xrange(0, 9999999):
    a[i] = i

# Memory usage is about 600 MB
# try to free the memory
for i in xrange(0, 9999999):
    a.pop(i)

# print the dict and see it is empty
print "%r" % a
# prints: {}
# Memory usage is about 600 MB

import copy
a = copy.copy(a)
# Memory usage decreased to about 200 MB

import gc
gc.collect()
# Memory usage decreased to about 10 MB    

有人知道为什么会发生这种情况以及如何解决这个内存泄漏问题吗？

Answer 1

没有内存泄漏问题，因为当字典不再使用时，内存被释放。字典使用内部表来存储条目。使用pop 时不会释放这些表，因为每个键都映射到内部表的哈希模大小。所以最后一个现有的键可能位于该表的末尾。

为了说明这一点，我将使用sys.getsizeof：

>>> a= {}
>>> sys.getsizeof(a)
288
>>> for i in range(9999999): a[i]=i
... 
>>> sys.getsizeof(a)
402653280
>>> for i in range(9999999): del a[i]
... 
>>> sys.getsizeof(a)
402653280
>>> a = copy.copy(a)
>>> sys.getsizeof(a)
288
>>> 

不要使用过多的pops，如有必要，您应该创建新字典。