Python 列表中的内存是如何处理的？

Question

请参阅下面的代码，如您所见，当a=[1,2]是同构类型时，第一个和第二个元素的地址相差32位，但在第二种情况下，当a=[1,'a',3] 时，有第 1 个和第 2 个元素的地址之间没有关系，但第 1 个和第 3 个元素之间存在关系，即地址相差64位。 所以我想知道内存是如何处理的，索引是如何发生的，以及它是如何与不可散列的（即可变的）相关联的

>>> a=[1,2]
>>> print(id(a[0]))
4318513456
>>> print(id(a[1]))
4318513488
>>> a=[1,'a',3]
>>> print(id(a[0]))
4318513456
>>> print(id(a[1]))
4319642992
>>> print(id(a[2]))
4318513520
>>>

Answer 1

一般来说， id无关紧要。 不要担心id 。 不要看id 。 实际上， id是内存地址是CPython的一个实现细节，因为它很方便。 另一个 Python 实现可能会做其他事情。

在任何情况下，您都会看到 CPython 的小整数缓存（参见例如这个问题），其中某些整数对象被预分配为“单例”对象，因为它们预计会经常使用。 然而，这也是一个实现细节。

字符串'a' ，而另一方面，是不缓存（它可能已被拘留，如果你的代码已经从磁盘上的.py文件加载），所以它从别的地方分配。

至于你关于索引的问题，CPython（同样，另一个实现可能会做不同的事情）列表在幕后是指向 PyObjects 的指针数组，所以它只是一个 O(1) 操作。