Python：当物品被移除时，集合类是否“泄漏”，如字典？

Question

我知道Python dict将在物品被移除时“泄漏”（因为物品的插槽将被魔术“已删除”的值所覆盖）...但set类的行为方式是否相同？保留一个set是否安全，随着时间的推移添加和删除它的东西？

编辑：好吧，我已经尝试过了，这里是我的发现：

 
>>> import gc 
>>> gc.collect() 
0 
>>> nums = range(1000000) 
>>> gc.collect() 
0 
### rsize: 20 megs 
### A baseline measurement 
>>> s = set(nums) 
>>> gc.collect() 
0 
### rsize: 36 megs 
>>> for n in nums: s.remove(n) 
>>> gc.collect() 
0 
### rsize: 36 megs 
### Memory usage doesn't drop after removing every item from the set… 
>>> s = None 
>>> gc.collect() 
0 
### rsize: 20 megs 
### … but nulling the reference to the set *does* free the memory. 
>>> s = set(nums) 
>>> for n in nums: s.remove(n) 
>>> for n in nums: s.add(n) 
>>> gc.collect() 
0 
### rsize: 36 megs 
### Removing then re-adding keys uses a constant amount of memory… 
>>> for n in nums: s.remove(n) 
>>> for n in nums: s.add(n+1000000) 
>>> gc.collect() 
0 
### rsize: 47 megs 
### … but adding new keys uses more memory. 

Answer 1

是，set基本上是一个哈希表就像dict - 在界面上不要”的区别t意味着“低于”它的许多差异。有一段时间，你应该复制设置 - myset = set(myset) - 就像你应该有一个字典一样，随着时间的推移，许多添加和删除。

Answer 2

对于这样的问题往往是最好的运行快速实验像这样的，看看会发生什么：

s = set() 
for a in range(1000): 
    for b in range(10000000): 
    s.add(b) 
    for b in range(10000000): 
    s.remove(b) 

什么文档和人说，什么行为实际上就是往往相左。如果这对你很重要，请测试它。不要依赖别人。