注：字典类型是Python中最常用的数据类型之一，它是一个键值对的集合，字典通过键来索引，关联到相对的值，理论上它的查询复杂度是 O(1)
1、哈希表 (hash tables)
1. 哈希表（也叫散列表），根据关键值对(Key-value)而直接进行访问的数据结构。
2. 它通过把key和value映射到表中一个位置来访问记录，这种查询速度非常快，更新也快。
3. 而这个映射函数叫做哈希函数，存放值的数组叫做哈希表。
4. 通过把每个对象的关键字k作为自变量，通过一个哈希函数h(k)，将k映射到下标h(k)处，并将此对象存储在这个位置。
2、具体操作过程
1. 数据添加：把key通过哈希函数转换成一个整型数字，然后就将该数字对数组长度进行取余，取余结果就当作数组的下标，
将value存储在以该数字为下标的数组空间里。
2. 数据查询：再次使用哈希函数将key转换为对应的数组下标，并定位到数组的位置获取value。
3、{“name”:”zhangsan”,”age”:26} 字典如何存储的呢?
1. 比如字典{“name”:”zhangsan”,”age”:26}，那么他们的字典key为name、age，假如哈希函数h(“name”) = 1、h(“age”)=3,
2. 那么对应字典的key就会存储在列表对应下标的位置，[None, “zhangsan”, None, 26 ]
4、解决hash冲突
1、顺序表定义
1. 线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素，使得线性表在逻辑结构上相邻的元素存储在连续的物理存储单元中
2. 通过数据元素物理存储的连续性来反应元素之间逻辑上的相邻关系。
3. 采用顺序存储结构存储的线性表通常简称为顺序表。
2、顺序存储的线性表的特点：
1. 线性表的逻辑顺序与物理顺序一致;
2. 数据元素之间的关系是以元素在计算机内“物理位置相邻”来体现。
3、顺序表的线性存储示意图
1. 假设线性表中有n个元素，每个元素占k个存储单元，第一个元素的地址为Loc(a1),则第i个元素的地址Loc(ai):
2. Loc(ai) = Loc(a1) + (i-1) * k; # 其中Loc(a1)称为基地址。
原文：https://www.cnblogs.com/xiaonq/p/10410497.html