dictionary,在其他语言中常称为map
是一种 键—值 (key—value)存储结构,具有几块的查找速度
声明方法
dict名 = {'键名1':值1,'键名2':值2……}
>>> name = {'Tom':18,'David':21,'Tony':16}
>>> name
{'Tom': 18, 'David': 21, 'Tony': 16}
查找键值
>>> name['Tom']
18
无论这个表有多大,查找速度永远都不会变慢
因为其采用了Hash算法直接计算出某个键名对应键值存放的地址
故此,键名必须是不可变对象
如果key不存在,会报错
>>> name['Martin']
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
KeyError: 'Martin'
为了避免这种情况,有两种解决方法。
第一种是通过in判断key是否存在
>>> 'Martin' in name
False
第二种是通过dict提供的get()
方法,如果key不存在,会返回None
或者自己指定的value
>>> name.get('Martin')
>>> name.get('Martin','Not Exist!')
'Not Exist!'
设置键值
>>> name['Tom']=19
>>> name['Tom']
19
删除键值
使用pop(key)
方法,对应的value也会被删除
>>> name.pop('David')
21
>>> name
{'Tom': 19, 'Tony': 16}
其它注意事项
dict内部存放的顺序和key放入的顺序是没有关系的(通过哈希值映射)
dict的特点
- 查找和插入速度极快,不会随key增多而变慢
- 需要占用大量的内存,浪费多
list的特点
- 查找和插入的时间随元素的增加而增加
- 占用空间小,内存浪费少
所以,dict是一种空间换时间的方法