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) 

什麼文檔和人說，什麼行爲實際上就是往往相左。如果這對你很重要，請測試它。不要依賴別人。