关于Python中的list

专题 python

python中的list并不是link list，而是在一片连续内存上的数组，每个下标单元内，储存指向元素value的指针。

这样做的好处，一是可以允许list内有不同类型的元素，二是保持了数组随机访问的特性。

另外，暂不清楚这样的数组是怎么实现动态增加元素的。