Python如何在内部存储列表?

Mik*_*per 15 python data-structures

如何在内部存储python中的列表?它是一个阵列吗?链表?别的什么?

或者解释器是否根据长度等猜测每个实例的正确结构.

如果问题依赖于实现,那么经典的CPython呢?

sun*_*ang 26

来自Core Python容器:引擎
列表实现:
固定长度的指针数组
*当数组增长或缩小时,调用realloc(),并在必要时将所有项复制到新的空间
源代码:Include/listobject. hObjects/listobject.c
顺便说一句:这是视频