Python cookbook笔记——一键多值字典，multidict

字典是一种关联容器，每个键都映射到一个单独的值上，如果想让键映射到多个值，需要将这多个值保存到另一个容器如列表或集合中

如果希望保留元素插入的顺序，就用列表；如果希望消除重复元素且不在意他们的顺序，就用集合

1.collections模块中的defaultdict类

　　1) defaultdict类的一个特点是它会自动初始化第一个值，这样只需要关注添加元素即可

　　　　d = defaultdict(set)

　　　　d['a'].add(1)

　　　　或

　　　　d = defaultdict(list)

　　　　d['a'].append(1)

　　2) defaultdict会自动创建字典表项以待稍后的访问（即使这些表项在字典中还没有找到，若不想使用此功能，可以在普通的字典上调用setdefault()方法来取代

　　　　如d = ｛｝# a regular dictionary

　　　　d.setdefault('a',[]).append()

2. collections中的OrderedDict类

　　3） 让字典保持有序，对字典做迭代时，会按照元素初始添加的顺序进行

　　　　当想构建一个映射结构一遍稍后进行序列化或转换为另一种格式时，OrderedDict类非常有用，如进行JSON编码时希望精确控制各字段的顺序，那么首先在OrderedDict中构建数据即可

　　2） OrderedDict内部维护了一个双向链表，会根据元素加入的顺序来排列键的位置，新加入的元素被放在链表末尾，对已存在的键重新赋值不会改变键的顺序

　　　　OrderedDict的内存开支是普通字典的两倍多，是由于额外创建的链表所致，构建一个涉及大量OrderedDict实例的数据结构，需要权衡使用OrderedDict的好处能否超过内存开销带来的缺点