python 元组与数组的区别_Python的列表和元组两种数据结构区别差异分析

前言

相信大家对于Python的列表和元组两种数据结构并不陌生了，如果我问大家这两种数据结构有什么区别呢？列表和元组都是数组，列表是动态的数组可以修改，元组是静态的数组不可修改。除此之外，大家还能想到其他的区别吗？接下来就让我来详细给大家介绍一下吧。

列表中高效搜索算法

存储结构

为了更好的了解列表，先来看看列表存储结构，列表其实也就是数组。当我们创建列表时，系统就需要给这个列表分配一块存储空间用来存放地址，地址指向的就是列表中存放的数据。

需要注意的是，如果给列表分配了8块存储空间，那么实际上列表能用的空间只有7，第一块空间是用来存放列表的长度。

查询任意指定的元素时，只需要知道列表存储的起始位置和元素存储的位置(这里的位置不是指地址，而是指元素相对于起始地址的偏移量)，就可以很快到查询到。因为每块存储空间占用的大小(存储地址)都是一样的，占用一个整形大小的空间用来指向列表中存放的数据，所以在查询元素的时候与列表中存放的数据类型无关。

例如：列表的起始位置是M，我们想要列表中的第k个元素，这时候只需要将指针移到M+k的位置，然后再读取数据就好了。也就是说，只要数据保存在一个连续的存储空间中时，查询指定位置元素的时间复杂度为O(1)。

列表查询

在介绍列表的存储结构的时候，已经知道了如果指定列表存储的起始位置，当需要查询指定位置元素时的时间复杂度为O(