为什么集合比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多，因为它存储了所有元素的哈希表，因此它可以快速检测重复的条目，依此类推。这就是为什么每个集合成员都必须be hashable。