python里字典的底层实现是散列表。
散列表听上去好像很玄乎，但是实际上在我们的生活中却非常的常见。举个很简单的例子，我们读大学的时候，辅导员老师那里的excel表里有每个学生的信息，如果我们想要查找某一个学生的信息，使用什么方法最迅速呢？
一种很容易想到的方法是打开excel,然后从第一行开始一行一行的看，直接看到我们想要找的那个学生的那一行为止，可想而知，如果有5000个学生，很不巧这名学生刚好在excel表的最后一行，是不是要耗很长时间才能找到。这种方法有点类似于列表，查找的时间复杂度为O(n)。
还有另外的方法，因为每个学生都有学号，并且学号是连续的，如果我们存储的时候，直接按学号从小到大的顺序，从第一行开始存，查找的时候，只要知道学生的学号，是不是就能很快速的定位到该名学生在excel表格里的第几行，然后就可以直接拿到学生的信息。使用这种方式，只需要经过一次计算，就能确定学生信息的位置，而这个计算的时间是相对固定的。这就是典型的一种散列表的思想，它查找的时间复杂度是O(1)。这个计算偏移的方法，就相当于散列函数。这里学生的学号就是散列表中的键(key)。
了解了上面所说的散列表的基本原理之后，我们知道，散列表中元素的实际存储位置是由所设计的散列函数对键(key)进行运算后得出的。上面所举的学号的例子比较特殊，使用的散列函数相当于只是对学号数字取了一个偏移来得到学生信息存储位置。而实际上大多数的散列函数在对键进行计算后，得到的存储位置是随机的，并不连续，所以元素的存储位置也就不一定和输入的顺序相同。

列表、元组、字符串是Python的_________(有序、无序)序列。
更多相关问题
生动化陈列中，布局的有效空间有()。
安全气囊通常采用()作为充装气体。
什么是表面活性剂驱油？
简述肾病综合征的特点。
电缆及管道不应敷设在经常()的地板上，以免妨碍通行。
临床试验时采用随机分组的方法，其目的是()
侠义公案小说
简述旅游文化结构。
某服务站属普通地区，外出服务单程里程150公里，核定外出人数为2人，外出服务2天，有住宿凭证(住1晚)，应在“包干费”填()元；如无住宿凭证则应在“包干费”填()元。
我国约有鼠类()多种。
当发现有人触电时，首要工作是()。
集中循环润滑一般用在()。
在HTML语言中，当浏览器无法显示图片时，要显示该图片的相关属性可以使用()标记。
造成撇渣器凝结的要素有()。
关于劳动争议仲裁，提出仲裁的一方应当自劳动争议发生之日起()内向劳动争议仲裁委员会提出书面申请。
以下哪个属于评定劣药的标准()
卷烟销售考核中重点强调销量、结构、销售收入等指标的，要对销量、结构、销售收入()的单位、区域、线路作重点关注。
检查振动筛电机时应注意()。
关于建筑物超高增加费表述正确的是()。
某服务站属普通地区，外出服务单程里程150公里，核定外出人数为2人，外出服务2天，有住宿凭证(住1晚)，应在“包干费”填()元；如无住宿凭证则应在“包干费”填()元。
用兆欧表测量高压设备绝缘，应由两人担任；测量用的导线应使用()，其端部分应()。
天南星、白附子善治()
()是提高风电效益的重要工作。
简述薪酬沟通的类型。
体育舞蹈融艺术、体育、音乐舞蹈于一体，被誉为键与()相结合的典范。
带电灭火时，灭火人员要穿戴绝缘胶靴和手套，必要时穿着()。
电炉液压系统液压介质采用()
测量电压的电压表内阻要()。
在石油沥青延度测定时，应保证水槽中水温为()℃。
下列方法能定义一个包含25个元素的二维数组的是()。
以下哪个属于评定劣药的标准()
造成撇渣器凝结的要素有()。
简述DS6-K5B系统硬件的人机界面层、联锁运算层和执行控制层三个层次的功能。
下列哪种心律失常，可诊断有器质性心脏病
胶带式斗式提升机的输送物料的温度可达()度。

目录
序列是什么
序列是Python中最基本的数据结构。序列中的每个元素都分配一个数字 - 它的位置，或索引，第一个索引是0，第二个索引是1，以此类推。
序列的分类有序序列：列表、元组、字符串
无序序列：字典、集合、控制集合数据的对象
序列的通用操作
检查成员(判断值是否属于序列)
运用成员运算符in或者not in进行判断，返回结果为True或者False
实例：
输出结果：
索引
正向索引：从左边开始，第一个位置索引为0，第二个位置索引为1，以此类推
负向索引：从右边开始，第一个位置索引为-1，以此类推
示例：
输出结果：
切片
使用切片函数可以返回指定范围的字符，指定开始索引和结束索引，以“：”分隔，是一个左闭右开区间，如[2:5],代表返回索引2的值至索引4的值
示例：
输出结果：
加
即序列的链接，
示例：
输出结果：
乘
即序列的重复
示例
输出结果：
步长
List[i:j:n]代表：索引i - 索引j，以n为步长
示例：
输出结果：
序列的基本内置函数与方法
函数len 返回列表元素个数
max  返回列表的最大值
min  返回列表的最小值
sum  返回列表的求和
示例：
输出结果：
方法list.index(obj)方法:从列表中找出某个值第一个匹配项的索引位置
list.count(obj)方法：计算值的出现次数
list.append(obj):在列表末尾添加新的值
list.clear(obj):清空列表
list.copy(obj)：复制列表
list.reverse(obj):反向列表中的元素
list.remove(obj):移除列表中某个值的第一个匹配项
list.insert(index, obj)  index为插入值的索引位置
示例：
输出结果：

目录

序列是什么

序列的分类

序列的通用操作

检查成员（判断值是否属于序列）

索引

切片

加

​乘

步长

序列的基本内置函数与方法

函数

方法

 

序列是什么

序列是Python中最基本的数据结构。序列中的每个元素都分配一个数字 - 它的位置，或索引，第一个索引是0，第二个索引是1，以此类推。

序列的分类

有序序列：列表、元组、字符串
	
无序序列：字典、集合、控制集合数据的对象
序列的通用操作

检查成员（判断值是否属于序列）

运用成员运算符in或者not in进行判断，返回结果为True或者False

实例：



输出结果：



索引

正向索引：从左边开始，第一个位置索引为0，第二个位置索引为1，以此类推

负向索引：从右边开始，第一个位置索引为-1，以此类推

示例：



输出结果：



切片

使用切片函数可以返回指定范围的字符，指定开始索引和结束索引，以“：”分隔，是一个左闭右开区间，如[2:5],代表返回索引2的值至索引4的值

示例：



输出结果：



加

即序列的链接，

示例：



输出结果：



乘

即序列的重复

示例：



输出结果：



步长

List[i:j:n]代表：索引i - 索引j，以n为步长

示例：



输出结果：



序列的基本内置函数与方法

函数

len 返回列表元素个数
	
max  返回列表的最大值
	
min  返回列表的最小值
	
sum  返回列表的求和
示例：



输出结果：



方法

list.index(obj)方法:从列表中找出某个值第一个匹配项的索引位置
	
list.count(obj)方法：计算值的出现次数
	
list.append(obj):在列表末尾添加新的值
	
list.clear(obj):清空列表
	
list.copy(obj)：复制列表
	
list.reverse(obj):反向列表中的元素
	
list.remove(obj):移除列表中某个值的第一个匹配项
	
list.insert(index, obj)  index为插入值的索引位置
示例：



输出结果：