Python中collections模块（内置模块）

转载：https://www.cnblogs.com/dianel/p/10787693.html

collections模块实现了特定目标的容器，以提供Python标准内建容器 dict、list、set、tuple 的替代选择。

collections.Counter

Counter是一个dict子类，主要是用来对访问的对象的频率进行计数。

import collections
c = ['s','a','d','e','e']
dic = collections.Counter(c)

print(dic)

#####output###########
Counter({'e': 2, 's': 1, 'a': 1, 'd': 1})

collections.OrderedDict

OrderedDict是建立有序字典。OrderedDict会根据放入元素的先后顺序进行排序。为什么有序字典效果更高？

Python 3.6 后，默认字典就是有序的，因此无需使用 OrderedDict() 。相关例子可点击此链接。

collections.deque

deque是双端队列中常见操作的集合模块，是一种具有队列和栈的性质的数据结构，适合于在两端添加和删除。

常见操作见：https://blog.csdn.net/xiaoquantouer/article/details/74008007。列举里面的一些。

import collections.deque

Q = deque([]) #创建空双端队列
Q.append() #尾插
Q.appendleft() #头插
Q.pop() #返回最右,并删除
Q.popleft() #返回最左,并删除