字典dict

Python内置了字典：dict的支持，dict全称dictionary，使用键-值（key-value）存储，具有极快的查找速度。

举个例子，假设要根据同学的名字查找对应的成绩:

names = ['Michael', 'Bob', 'Tracy']
scores = [95, 75, 85]

给定一个名字，要查找对应的成绩，如果用dict实现，只需要一个“名字”-“成绩”的对照表，直接根据名字查找成绩，用Python写一个dict如下：

d={'Michael':95,'Bob':75,'Tracy':85}
print(d['Michael'])

把数据放入dict的方法，除了初始化时指定外，还可以通过key放入：

d={'Michael':95,'Bob':75,'Tracy':85}
d['Bob']=100
print(d)

如果key不存在，dict就会报错.

要避免key不存在的错误，有两种办法，一是通过in判断key是否存在：

d={'Michael':95,'Bob':75,'Tracy':85}
print('bob' in d)

二是通过dict提供的get()方法，如果key不存在，可以返回None，或者自己指定的value：

d={'Michael':95,'Bob':75,'Tracy':85}
print(d.get('bob'))

要删除一个key，用pop(key)方法，对应的value也会从dict中删除：

d={'Michael':95,'Bob':75,'Tracy':85}
d.pop('Bob')
print(d)

请务必注意，dict内部存放的顺序和key放入的顺序是没有关系的。

需要牢记的第一条就是dict的key必须是不可变对象。这是因为dict根据key来计算value的存储位置，如果每次计算相同的key得出的结果不同，那dict内部就完全混乱了。这个通过key计算位置的算法称为哈希算法（Hash）。

要保证hash的正确性，作为key的对象就不能变。在Python中，字符串、整数等都是不可变的，因此，可以放心地作为key。而list是可变的，就不能作为key.