python collections 模块

collections是Python内建的一个集合模块，提供了许多有用的集合类，可以根据需要来选用。下面是几个常用的集合类：
deque：我们使用list存储数据时，按索引访问元素很快，但是插入和删除元素就很慢了，因为list是线性存储，数据量大的时候，插入和删除效率很低。deque就是为了高效实现插入和删除操作的双向列表，适合用于队列和栈。例如：

from collections import deque
list1 = deque(['2', '3', '1', '7', '4'])
list1.append('11')#list末尾添加
list1.appendleft('0')#list头部添加
print(list1)
list1.pop()# list末尾移除
list1.popleft() #list头部移除
print(list1)#转变为list
print(list(list1))

defaultdict 使用字典当key不存在的时候，就会报错误(KeyError)，如果想要key不存在时，返回一个默认值，就可以用defaultdict，除了在Key不存在时返回默认值，defaultdict的其他行为跟dict是完全一样的。例如：

from collections import defaultdict
dic = defaultdict(lambda: 'NONE')
dic['name'] = 'dd'
print(dic['name'])#dd
print(dic['age'])#NONE

OrderedDict，使用dict时，Key是无序的，OrderedDict 按照插入的顺序排序，例如：

od = OrderedDict([('a', 1), ('b', 2), ('c', 3)])

namedtuple,是一个函数，可以创建一个自定义的tuple对象，并且制定tuple元素的个数，并可以用属性来引用tuple的定义的元素，例如：

from collections import namedtuple
P = namedtuple('Point', ['x', 'y'])#P 是tuple的一个子类
p = P(2, 5)
print('p.x = {}  p.y = {}'.format(p.x, p.y))

Counter是一个简单的计数器，例如，统计字符出现的个数，例如：

from collections import Counter
c = Counter()
for ch in 'abcdabactyhclad1343119':
    c[ch] = c[ch] + 1
print(c)

collections 还有UserDict,UserList,UserString等很有用的模块。
持续更新～