dict 字典
dict全称：dictionary，其他语言也被称为map，使用键 - 值（key-value）储存，具有极快的查找速度。
dict的表示形式是：
d = { 键:值 } 形式
dict的应用
如果用list查询姓名-成绩，则需要两个list：
list1 [ 'Liu','Wang','Zhang' ]
list2 [ '94','81','99' ]
先查询名字在list1中的位置，再根据位置去查询list2中的成绩，list越长，耗时越长。
列表的查询，使用index方法，如查询Zhang在list1的索引，即可：list1.index('Zhang')
list1=['Liu','Wang','Zhang']
list2=[ '94','81','99' ]
i = input ('请输入要查询的姓名：')
a = list1.index( i )
print(list2[a])
如果用dict查询，只需要一个dict:
dict1 ={'Liu':94,'Wang':81,'Zhang':99 }
则直接根据名字查找名字的成绩，无论这个表有多大，查找书读都不会变慢，查询到姓名的同时就能找到成绩。
如果查询Wang的成绩，只需要查询d['Wang']即可。
例：
dict1 = {'Liu':94,'Wang':81,'Zhang':99}
i = input ('请输入要查询的姓名：')
print( dict1[ i ])
关于键
字典中，一个键只能对应一个值。
同时，字典中的键只允许保存一个，如果一个字典中有多个相同的键，会保留最后一个键的值。
（列表中允许多个相同元素的存在，但index查询时只返回第一个值）
如果查询的键不存在，dict就会报错。
为避免键不存在的错误，可以通过两种办法判断键是否存在。
1.通过in判断：
如上例中，可如此判断：
'Liu' indict1 → True
'Xu' indict1 → False
2.通过dict提供的get()方法，如果键不存在，则返回None或者指定的值。
如上例中：
dict1.get('xu')会返回空值（Python返回空值时交互环境不显示结果。
dict1.get('Xu','无此人')则会返回字符型'无此人'。
如果get()查到键，会返回该键的值。
因此，前例可优化成如下写法，避免dict报错。
dict1 = {'Liu':94,'Wang':81,'Zhang':99}
i = input ('请输入要查询的姓名：')
x = dict1.get(i,'未找到此人')
print( x )
与列表对比
列表比字典占有的空间小，但查询和插入的时间随列表元素增加而变长，字典查找和插入速度极快，不会随key增加而变慢，但要占很多内存。
因此，dict是一种以空间换时间的方法。
同时，列表是有序的，字典内部是无序的，键的与加入的顺序无关。
dict的增删改
增加
字典名[键]=值
例如，最前边的dict1想加入一个新建，写法是：
dict1['Xu']=67
删除
字典删除元素，用pop方法删除键，键对应的值也会被删掉。
例如：dict1.pop('Xu')
同查询，如果pop的键没找到，dict同样会报错，可以设置pop的返回值：
和get()方法类似,查到键直接删除，未查到键则返回预设值，例如：
dict1.pop('Du','没有此键')
修改/更新
采用update方法从另一个字典更新，如已有键，则直接覆盖，如无，则直接追加。
例如前例，
dict1 ={'Liu':94,'Wang':81,'Zhang':99 }
如想将Wang改成91，则可定义
dict2 ={'Wang':91 }
更新dict1:
dict1.update(dict2)
