dict类
dict 是字典类。什么是字典（Dictionary）呢？就是一个可以通过索引找到对象的数据类型。在Python 的dict类里，索引就是“键”，对象也叫“值”，二者合起来就叫“键值对”。每个“键值对”之间用逗号（，）隔开，每个“键”和“值”之间用冒号（：）隔开，“键”与“值”之间一 一对应。
dict的賦値
输出结果
注意
“键”是不可变的，因此其类型只能是 int 型、str 型、tuple 型和bool 型等；而“值”是可以随意改变的，也就意味着它可以是任意的数据类型。
2. Python中dict的知识点
dict 绝对算是 Python 中最常用的数据类型了，从检索的逻辑到方法，从元素添加到修改，无不体现出了暴力美学。
输出结果
小知识
字典还有fromkeys()、update()等很多十分实用的内置方法，字典还有一个好的特性,就是检索字典的效率非常快,像列表、元组根本不能和它相比，因为字典是一对一检索的，也就是时间复杂度为O(1)。相比之下，列表的时间复杂度则更复杂一些，如下表所示。
| 操作 | 操作说明 | 时间复杂度 | 注 释 |
|---|---|---|---|
| index(value) | 查询索引 | O(1) | |
| append(value) | 队尾添加 | O(1) | |
| pop() | 删除并返回最后的元素 | O(1) | |
| pop(index) | 根据索引删除某个元素 | O(n) | 后面的元素需要前移 |
| insert(index,value) | 根据索引插入某个元素 | O(n) | |
| reverse | 列表反转 | O(n) | |
| sort | 列表排序 | O(n log n) |
注意
字典的copy()和 iteration()的时间复杂度为O(n)。
这就又涉及时间复杂度和空间复杂度的计算问题了，你可还记得算法量度？
