python list底层数据结构_揭晓数据结构的底层

今天我们来深入的唠唠列表，不过先别着急，我们来思考以下几个问题。

列表的下标为什么从零开始？

为什么列表append比insert快？

为什么列表append之后，id值为什么不变，也可以说内存地址不变？

但是一旦要解决这几个问题，我们首先就得了解顺序表。

顺序表

在程序中，当老A要求大家存储老A的年龄为 18，大家肯定会想到使用整数类型。但是，如果老A要求大家存储老A的爱好，比如：睡觉，美食，追寻寻(剧中男主)...这个时候，很明显单个的字符串存储并不方便。

也就是说我们需要将一组(同为字符串类型)数据元素作为整体的管理以及使用，那么我们就需要创建这种元素组，并且用变量记录它们。当然，这一组数据中包含的元素个数也可以发生变化(可以增加或删除元素)，比如老A 的爱好又增加了个 看书，或者说老A的爱好减少了一个 追寻寻。

对于这种需求，其实大家会脱口而出选择列表。但是，老A说了今天是深入地聊，所以我们要从一个更加泛的名词来概括。我们将这一组元素看成一个序列，用元素在序列里的位置和顺序，表示实际应用中的某种有意义的信息，或者表示数据之间的某种关系。

这样的一组序列元素的组织形式，我们可以将其抽象为线性表。一个线性表是某类元素的一个集合，还记录着元素之间的一种顺序关系。线性表是最基本的数据结构之一，在实际程序中应用非常广泛，它还经常被用作更复杂的数据结构的实现基础。

根据线性表的实际存储方式，分为两种实现模型：

顺序表：将元素顺序地存放在一块