字典dict

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是一种空间换时间的方法