标准库 collections 是 python 内建的一个集合模块，里面封装了许多集合类。
概述
collections模块包含了除list、dict、和tuple之外的容器数据类型，如counter、defaultdict、deque、namedtuple、orderdict等。
这个模块实现了特定目标的容器，以提供Python标准内建容器 dict , list , set , 和 tuple 的替代选择。参考python3.8.1文档
| 类/对象 | 说明 |
|---|---|
| namedtuple() | 创建命名元组子类的工厂函数 |
| deque | 类似列表(list)的容器，实现了在两端快速添加(append)和弹出(pop) |
| ChainMap | 类似字典(dict)的容器类，将多个映射集合到一个视图里面 |
| Counter | 字典的子类，提供了可哈希对象的计数功能 |
| OrderedDict | 字典的子类，保存了他们被添加的顺序 |
| defaultdict | 字典的子类，提供了一个工厂函数，为字典查询提供一个默认值 |
| UserDict | 封装了字典对象，简化了字典子类化 |
| UserList | 封装了列表对象，简化了列表子类化 |
| UserString | 封装了列表对象，简化了字符串子类化 |
deque
collections 中队列相关的集合只有一个：deque。
deque 是双边队列（double-ended queue），具有队列和栈的性质，在 list 的基础上增加了移动、旋转和增删等。deque是通过extend方法初始化集合元素的。
deque(maxlen=N)创建一个固定长度的队列。当有新纪录加入而队列已满时会自动移除最老的那条记录。
| d = collections.deque([]) | 说明 |
|---|---|
| d.append('a') | 在最右边添加一个元素，此时 d=deque('a') |
| d.appendleft('b') | 在最左边添加一个元素，此时 d=deque(['b', 'a']) |
| d.extend(['c','d']) | 在最右边添加所有元素，此时 d=deque(['b', 'a', 'c', 'd']) |
| d.extendleft(['e','f']) | 在最左边添加所有元素，此时 d=deque(['f', 'e', 'b', 'a', 'c', 'd']) |
| d.pop() | 将最右边的元素取出，返回 'd'，此时 d=deque(['f', 'e', 'b', 'a', 'c']) |
| d.popleft() | 将最左边的元素取出，返回 'f'，此时 d=deque(['e', 'b', 'a', 'c']) |
| d.rotate(-2) | 向左旋转两个位置（正数则向右旋转），此时 d=deque(['a', 'c', 'e', 'b']) |
| d.count('a') | 队列中'a'的个数，返回 1 |
| d.remove('c') | 从队列中将'c'删除，此时 d=deque(['a', 'e', 'b']) |
| d.reverse() | 将队列倒序，此时 d=deque(['b', 'e', 'a']) |
deque是线程安全的，也就是说你可以同时从deque集合的左边和右边进行操作而不会有影响。