字典

key-value键值对的数据集合

可变的，无序的，key不重复

字典定义，初始化

d = dict() 或 d = {}

dict(*kwargs)使用name = value对初始化字典

dict(iterable,**kwarg)使用可迭代对象和name=value对构造字典，可迭代对象必须是一个二元结构

　　d = dict(((1,'a',)(2,'b')))或者d = dict(([1,'a'],[2,'b']))

dict(mapping,**kwarg)使用字典构造另一个字典

d = {'a':10,'b':20,'c':None,'d':[1,2,3],'e':{1,2,3}}

d = dict.fromkeys(range(5))

　　a={a=1,b=2}

　　a={'a':1,'b':2}

key要求可hash,value无要求，

maping 映射

字典复制，复杂结构的引用地址不变，引用类型的引用计数加一

　　d={'a':10,;'b':None,'c':[1,2,3]}

字典元素的访问

d[key]

　　返回key对应的值value
　　key不存在抛出KeyError异常

d2.get('a'),　　返回d2中 'a' 对应的值value，不存在返回缺省值，缺省值为空返回None

setdefault(key[,default])　　有key，取value，没有补缺省值,未设置缺省值就返回None

字典增加和修改

d[key] = value

update([other])-->None

　　使用另一个字典的kv对更新本字典

　　key不存在就添加

　　key存在，覆盖已经存在的key对应的值

　　就地修改

字典的删除

pop(key[,default])　　key存在，移除，返回value，不存在返回缺省值default

popitem()　　移除并返回任意的键值对，字典为空，抛出异常，少用

clear()　　清空字典

del a 删除元素，对于引用对象，减少了一个对象的引用，删除的是名称，而不是对象，删除对象的引用计数

字典遍历

for ... in dict  　　遍历key，d.keys()  ,d.values()

for item　　遍历键值对

Python3中，keys，items,values方法返回的是类似生成器的可迭代对象，不会把返回的结果复制到内存中

　　Dictionary view对象，可以使用len()、iter()、in 操作

　　字典的entry的动态视图，字典变化，视图将反映出这些变化

　　keys返回亦歌类似set对象，也就是看作set集合，如果value都可以hash，那么items也可以看作类set对象

for k ,v in d2.items() 1433

字典不能在遍历时移除或增加元素，会报错，先将要移除的值的key放如列表中，再统一移除

key，与set元素要求一致

set可以看作dict的简化版

hashable 可hash才可以作为key，使用hash()测试

defaultdict(default_factory[, ...]) --> dict with default factory

第一个参数default_factory，缺省是None，提供一个初始化函数，key不存在时，会调用这个工厂函数生成key对应的value

from collections import defaultdict

OrderedDict(self, /, *args, **kwargs)

3.6版本的Python字典直接是OrderedDict，排序好的，（Ipython不一定有效果）在3.5和之前是无序的.

有序字典可以记录元素插入顺序，打印也是这个顺序

使用OrderedDict来记录顺序，key的输入顺序本身无序