数据结构之dict类

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)。

这就又涉及时间复杂度和空间复杂度的计算问题了，你可还记得算法量度？