为什么python列表大小在以下2种情况下不同[重复]

Question

两个列表都有 3 个元素，但为什么列表大小不同？谢谢！

l1.append(1)
l1.append(2)
l1.append(3)
print（l1.__sizeof__()） # the size is 72

l2 = [1,2,3]
print（l2.__sizeof__()） # the size is 64

Answer 1

l1.__sizeof__() 是 72，但在附加另一个元素后它仍然是 72。

l1.append(4)
print(l1.__sizeof__()) # prints 72 again

所以看来appending 第一次可能分配了太多空间，并且会用额外的appends 用完该空间。

l1 = []
print(l1.__sizeof__())  # prints 40
l1.append(1)
print(l1.__sizeof__())  # prints 72

4 个元素 - 仍然打印 72
5 个元素 - 打印 104

因此，72 - 40 = 32（假设列表对象有 40 个字节的开销）
32/4 = 8（4 个整数的非开销空间）
每个元素 8 个字节。似乎适合 64 位机器。

将其应用于字面定义的列表：

包含 3 个大小为 64 的元素的列表。

64 - 40 = 24 # 从列表大小中移除固定开销大小

24 / 8 = 3 # 剩余空间除以整数大小

我们正好得到 3 个元素。

是的，字面定义的列表被分配了它所需的确切空间量。

Answer 2

import time

lyst = []
while True:
    print(len(lyst), (lyst.__sizeof__() - 40) // 8)  # 40 bytes for empty list, 8 bytes per element
    lyst.append(1)
    time.sleep(.05)  # don't go too fast

会输出

0 0
1 4
2 4
3 4
4 4
5 8
6 8
7 8
8 8
9 16
10 16
11 16
12 16
13 16
14 16
15 16
16 16
17 25

等等：

当您追加到一个没有足够内存来存储元素的列表时，它需要重新调整大小。调整大小是昂贵的（linear time 复杂性），如果你只是追加到一个列表，你很有可能会再次追加，所以我们希望避免不断地调整列表的大小。因此，与其将其大小调整为足够大以适合您要附加的元素，不如将列表的大小调整为其已经大小的某个百分比，以使附加一个恒定的时间操作。随着列表变大，您仍然需要不时遍历整个列表来复制它，但列表越大，这种情况就越少。

而声明一个列表文字 l = [1, 2, 3] 会准确分配保存该大小的列表所需的内存量。

见https://en.wikipedia.org/wiki/Dynamic_array#Geometric_expansion_and_amortized_cost

这是在 CPython 中的 listobject.c 中实现的