为什么Python中的集合比列表大？

Question

为什么 Python 中集合的大小明显大于具有相同元素的列表的大小？

a = set(range(10000))
b = list(range(10000))
print('set size = ', a.__sizeof__())
print('list size = ', b.__sizeof__())

输出：

set size = 524488
list size = 90088

Answer 1

set 比 list 使用更多内存，因为它存储所有元素的哈希表，因此可以快速检测重复条目等。这就是为什么每个集合成员都必须可哈希。