Python如何在内部存储列表?

时间:2009-07-07 02:31:02

标签: python data-structures

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

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

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

1 个答案:

答案 0 :(得分:26)

来自Core Python Containers: Under the Hood

清单实施:
固定长度的指针数组
*当数组增大或缩小时,调用realloc(),并在必要时将所有项目复制到新空间
源代码:Include/listobject.hObjects/listobject.c
顺便说一下:here is the video