【发布时间】：2009-07-07 02:31:01
【问题描述】：
python 中的列表如何在内部存储？它是一个数组吗？一个链表？还有什么？
或者解释器是否根据长度等为每个实例猜测正确的结构？
如果问题与实现有关，那么经典的 CPython 呢？
【问题讨论】：
【发布时间】：2009-07-07 02:31:01
【问题描述】：
来自Core Python Containers: Under the Hood
清单实施：
定长指针数组
* 当数组增长或缩小时，调用 realloc() 并在必要时将所有项目复制到新空间
源代码：Include/listobject.h和Objects/listobject.c
顺便说一句：here is the video
【讨论】：