小编use*_*552的帖子

我试图找出 Python 集的内部负载因子是多少。对于使用负载因子为 0.66 (2/3) 的哈希表的字典来说。存储桶的数量从 8 开始，当插入第 6 个键时，存储桶的数量增加到 16 下表显示了存储桶的变化。

这可以通过以下 Python 代码看出，其中字典和集合的大小通过 getsizeof 方法显示：

import sys
d = {}
s = set()

for x in range(25):
    d[x] = 1
    s.add(x)
    print(len(d), sys.getsizeof(d), sys.getsizeof(s))