python集合和字典中的信息存储在哪里？

Question

[当在python集合（或字典）中放置大小不同的元素时，集合/字典的大小相同。信息存储在哪里，如何找到其大小？

import sys

s1 = ""
for x in range(100000):
    s1 += str(x)

long_key_set = set()
short_key_set = set()

for i in range(10):
    # Adding a small value
    short_key_set.add(i)

    # Adding a large value
    s = s1 + str(i)
    long_key_set.add(s)

print(sys.getsizeof(long_key_set))
print(sys.getsizeof(short_key_set))

Answer 1

默认情况下，字典/集合的最小大小为8。如果仅存储三个值，Python仍将分配八个元素。调整大小时，存储桶的数量增加4x，直到达到50,000个元素，此后，大小增加2x。给出以下可能的尺寸8，32，128，512，2048，8192，32768，131072，262144，...