Python中dict类型

Python中list和tuple可以用来表示顺序集合，例如，班里同学的名字：[‘Adam’, ‘Lisa’, ‘Bart’]或者考试的成绩列表：[95, 85, 59]。
Python用dict表示“名字”-“成绩”的查找表如下，花括号{}表示这是一个dict，然后按照key: value,写出来即可。最后一个key: value的逗号可以省略。

d = {
    'Adam': 95,
    'Lisa': 85,
    'Bart': 59
}
print(len(d)) # 3

# 新增键值对 Cindy:65
d['Cindy'] = 65

dict访问

对于以上Dict，使用d[key]的形式来查找对应的value，这和list很像，不同之处是，list必须使用索引返回对应的元素，而dict使用key：

print (d['Adam']) # 95
print (d['Paul'])
Traceback (most recent call last):
  File "index.py", line 11, in <module>
    print d['Paul']
KeyError: 'Paul'

注意:通过key访问dict的value，只要key存在，dict就返回对应的value。如果key不存在，会直接报错：KeyError。要避免KeyError发生，有两个办法：
一是先判断一下key是否存在，如果'Paul'不存在，if语句判断为False，自然不会执行print d['Paul']，从而避免了错误。用in操作符：

1 2	if 'Paul' in d: print (d['Paul'])

二是使用dict本身提供的一个get方法，在key不存在的时候，返回None：

1 2	print (d.get('Bart')) # 59 print (d.get('Paul')) # None

dict特点

dict的第一个特点是查找速度快，无论dict有10个元素还是10万个元素，查找速度都一样。而list的查找速度随着元素增加而逐渐下降。不过dict的查找速度快不是没有代价的，dict的缺点是占用内存大，还会浪费很多内容，list正好相反，占用内存小，但是查找速度慢。
由于dict是按key查找，所以，在一个dict中，key不能重复。

dict的第二个特点就是存储的key-value序对是没有顺序的！而list是有序的，当打印以上dict时，打印的顺序不一定是创建时的顺序，而且，不同的机器打印的顺序都可能不同，这说明dict内部是无序的，不能用dict存储有序的集合。

1	print (d) # {'Lisa': 85, 'Adam': 95, 'Bart': 59}

dict的第三个特点是作为key的元素必须不可变，Python的基本类型如字符串、整数、浮点数都是不可变的，都可以作为key。但是list是可变的，就不能作为key。
不可变这个限制仅作用于key，value是否可变无所谓。

更新dict

dict是可变的，可以随时往dict中添加新的key-value。如果key已经存在，则赋值会用新的value替换掉原来的value：

d['Paul'] = 72
print (d) # {'Lisa': 85, 'Paul': 72, 'Adam': 95, 'Bart': 59}

d['Bart'] = 60
print(d) # {'Lisa': 85, 'Paul': 72, 'Adam': 95, 'Bart': 60}

遍历dict

由于dict也是一个集合，所以，遍历dict和遍历list类似，都可以通过for循环实现。

# 直接使用for循环可以遍历dict的key：
d = { 'Adam': 95, 'Lisa': 85, 'Bart': 59 }
for key in d:
    print(key)
Lisa
Adam
Bart

由于通过key可以获取对应的value，因此，在循环体内，可以获取到value的值。