collections defaultdict

collections defaultdict是Python collections模块中的一个类，它是内置数据类型dict的一个子类，具有与dict相同的基本功能，但是在访问字典中不存在的键时，不会引发KeyError异常，而是返回一个默认值。这个默认值是通过default_factory参数指定的，如果没有指定，则默认为None。当访问不存在的键时，default_factory会被调用，返回一个默认值，并将这个默认值作为这个键的值存储在字典中。这个特性在处理字典中不存在的键时非常有用。

下面是一个使用collections defaultdict的例子：

from collections import defaultdict

d = defaultdict(int)
d['a'] += 1
d['b'] += 2
d['c'] += 3

print(d)  # defaultdict(<class 'int'>, {'a': 1, 'b': 2, 'c': 3})
print(d['d'])  # 0

在这个例子中，我们创建了一个defaultdict对象d，并将int作为default_factory参数传递给它。然后我们向字典中添加了三个键值对，每个键对应的值都是一个整数。当我们访问字典中不存在的键'd'时，default_factory会被调用，返回一个默认值0，并将这个默认值作为键'd'的值存储在字典中。