Mik*_*per 15 python data-structures
如何在内部存储python中的列表?它是一个阵列吗?链表?别的什么?
或者解释器是否根据长度等猜测每个实例的正确结构.
如果问题依赖于实现,那么经典的CPython呢?
sun*_*ang 26
来自Core Python容器:引擎
列表实现:
固定长度的指针数组
*当数组增长或缩小时,调用realloc(),并在必要时将所有项复制到新的空间
源代码:Include/listobject. h和Objects/listobject.c
顺便说一句:这是视频