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学习教程