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

前言

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

列表中高效搜索算法

存储结构

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

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

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

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

列表查询

在介绍列表的存储结构的时候，已经知道了如果指定列表存储的起始位置，当需要查询指定位置元素时的时间复杂度为O(1)。那如果是已知元素的值，查询元素的位置，此时的时间复杂度又是多少呢？如果大家对这段话不是很理解，下面举例说明一下。

例如：有一个列表a为[5,3,7,8,2,1,4]，此时如果想要获取a[2]的元素值时的时间复杂度为O(1)，此时查询元素值与列表的大小无关。当我们想知道4是否在列表中，最简单的方法就是遍历数组中的每一个元素与我们寻找的元素一一比对是否相等，这种方法最差的时间复