collections 模块

python内置数据类型

python内置数据类型包括 int float complex str list tuple dict set，也就是启动python这些类就加载到内存中，不用导入就可以用。
有些数据类型不常用，放到了collections包中。使用时再导入。类似functools模块，把不常用的内置函数（方法）放到该模块

collections 模块

collections包源码

OrderedDict 有序字典

3.6前字典key都是无序的，在对dict迭代时，无法确定key的顺序,不能使用for循环，如果要保持key插入的顺序（类似列表每个值都有索引），可使用OrderedDict，
Dictionary that remembers insertion order

from collections import OrderedDict

d = dict({
   ('a', 1), ('b', 2), ('c', 3)})  # 初始化字典

print(d)

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

print(od)

for k in od:
    print(k, od[k])  # 可以按键的顺序循环了

od['b'] = 'v3'

print(od)

运行结果

{
   'c': 3, 'b': 2, 'a': 1}
OrderedDict([('a', 1), ('c', 2), ('d', 3)])
a 1
c 2
d 3
OrderedDict([('a', 1), ('c', 2), ('d', 3), ('b', 'v3')])

defaultdict 默认字典

defaultdict括号里面的类型为设置的默认的可调用的数据类型，如list，dict，tuple 都是可调用的的（可调用的意思是加括号就可执行）。如果要放一个字符串，而字符串是不可调用的，可以用匿名函数代替。

• 例1，值为list类型：

from collections import defaultdict

values = [11, 22, 33, 44,