list的基本实现技术
动态顺序表：不改变对象的前提下支持扩充的顺序表，容量可以在使用过程中动态的变化。
Python内置的list采用顺序表这种结构
- 可以通过下标找到元素
采用顺序表，需要连续的存储空间。 - 增加或删除 list对象的id不变
采用顺序表的分离式结构 - 可以存储数据类型不同的数据
采用顺序表的分离式的元素外置方式
List：采用分离式的技术的动态顺序表（采用顺序表的分离式的元素外置方式）
原理图
扩充策略：
在建立空表（或者很小的表）时，系统分配一块能容纳8个元素的存储区；在执行插入操作（insert或append）时，如果元素存储区满就换一块4倍大的存储区。但如果此时的表已经很大（目前的阀值为50000），则改变策略，采用加一倍的方法。引入这种改变策略的方式，是为了避免出现过多空闲的存储位置。