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() #返回最左,並刪除