collections是python内建的一个集合模块，提供了许多有用的集合类。
namedtuple
tuples是python中一种不变的集合，例如，一个点的二维坐标可以表示成：
p=(1,2)
但是看到p，很难看出这个tuple表示的是一个坐标的，
定义一个class又小题大做，这时，namedtuple可以派上用上：
>>> fromcollectionsimportnamedtuple
>>> Point = namedtuple('Point', ['x','y'])
>>> p = Point(1,2)
>>> p.x1
>>> p.y2
namedtuple是一个函数，它用来创建一个自定义的tuple对象，并且规定了tuple元素的个数，并可以用属性而不是索引来引用tuple的某个元素。
这样一来，我们用namedtuple可以很方便地定义一种数据类型，它具备tuple的不变性，又可以根据属性来引用，使用十分方便。
deque
使用list存储数据时，按索引访问元素很快，但是插入和删除元素就很慢了，因为list是线性存储，数据量大的时候，插入和删除效率很低。
deque是为了高效实现插入和删除操作的双向列表，适合用于队列和栈：
>>> fromcollectionsimportdeque
>>> q = deque(['a','b','c'])
>>> q.append('x')
>>> q.appendleft('y')
>>> qdeque(['y','a','b','c','x'])
deque除了实现list的append()和pop()外，还支持appendleft()和popleft()，这样就可以非常高效地往头部添加或删除元素。
另外deque还可以设置列表的长度，当插入的元素个数超过最大长度时，会依次删除最开始添加的元素，直到保存预先设置的列表长度。
defaultdict
使用dict时，如果引用的key不存在，就会抛出keyError的异常，如果key不存在时，返回一个默认值，就可以用defaultdict：
>>>form coolections import defaultdict
>>>dd = defaultdict(lamba: 'N/A')
>>> dd['key1'] ='abc'
>>> dd['key1']# key1存在
'abc'
>>> dd['key2']# key2不存在，返回默认值
'N/A'
注意默认值是调用函数返回的，而函数在创建defaultdict对象时传入。
除了在Key不存在时返回默认值，defaultdict的其他行为跟dict是完全一样的。
OrderedDict
OrderedDict,顾名思义，这是一个有序的字典，在使用dict的是，key是无序的，在对dict做迭代的时，我们无法确定key的顺序。如果要保持key的顺序，可以用OrderedDict
>>> fromcollectionsimportOrderedDict
>>> d = dict([('a',1), ('b',2), ('c',3)])
>>> d# dict的Key是无序的{'a':1,'c':3,'b':2}
>>> od = OrderedDict([('a',1), ('b',2), ('c',3)])
>>> od# OrderedDict的Key是有序的
OrderedDict([('a',1), ('b',2), ('c',3)])
注意，OrderedDict的Key会按照插入的顺序排列，不是Key本身排序
Counter
Counter是一个简单的计数器，例如，统计字符出现的个数：
>>> from collections import Counter
>>> c = Counter()
>>> forchin'programming':... c[ch] = c[ch] +1...
>>> c
Counter({'g':2,'m':2,'r':2,'a':1,'i':1,'o':1,'n':1,'p':1})
Counter实际上也是dict的一个子类，上面的结果可以看出，字符'g'、'm'、'r'各出现了两次，其他字符各出现了一次。
如果要提取出现个数最大的三个元素也可使用counter.most_common(3)
备注：摘抄自廖雪峰python学习教程
