前言

Python中內建了4種資料型別，包括：list，tuple，set，dict，這些資料型別都有其各自的特點，但是這些特點（比如dict無序）在一定程度上對資料型別的使用產生了約束，在某些使用場景下效率會比較低，比如有時候我們可能需要維護一個有序的字典等情況。

在這種場景下我們可以使用Python內建的collections模組，它包括了很多有用的集合類，合理的使用可以提高我們程式碼的執行效率。

接下來主要對collections模組中的常用集合類進行介紹，呼叫collections模組：

from collections import *

defaultdict

dict在使用時，當key值不存在時，直接新增value時會出現錯誤，使用defaultdict可以很好的規避該錯誤。

defaultdict是對字典型別的補充，它可以給字典的值設定一個型別，當key不存在時可以自動生成相應型別的value。

例如：

from collections import defaultdict

test_data = (
    ('cat', 2),
    ('dog', 5),
    ('sheep', 3),
    ('cat', 1),
    ('sheep', 2)
)

test_data_dict = defaultdict(list)

for name, num in test_data:
    test_data_dict[name].append(num)

 
print(test_data_dict)
print(dict(test_data_dict))

執行結果：

defaultdict(<class 'list'>, {'cat': [2, 1], 'dog': [5], 'sheep': [3, 2]})

{'cat': [2, 1], 'dog': [5], 'sheep': [3, 2]}

orderedDict

在Python3.6之前的字典是無序的，但是有時候我們需要保持字典的有序性，orderDict可以在dict的基礎上實現字典的有序性，這裡的有序指的是按照字典key插入的順序來排列，這樣就實現了一個先進先出的dict，當容量超出限制時，先刪除最早新增的key。

https://www.cnblogs.com/ybjourney/p/9020983.html