Python:删除项目时设置类 "leak"是否像字典一样？

Question

我知道 Python dict 会在删除项目时“泄漏”(因为项目的位置将被神奇的“已删除”值覆盖)......但是 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 一样——接口(interface)上的差异并不意味着它“下面”有很多差异。偶尔，您应该复制集合 -- myset = set(myset) -- 就像您应该复制随着时间的推移定期进行许多添加和删除的字典一样。