13、Python集合的使用与优化

Python集合的使用与优化

1. defaultdict的实现

defaultdict 是字典的一个子类，它会调用工厂函数来提供缺失的值。当你尝试访问一个不存在的键时，它会创建该键，从而避免 KeyError 。除了标准的字典方法外， defaultdict 还有以下特性：

• __missing__ 方法：当请求的键不存在时，字典类的 __getitem__ 方法会调用此方法。它会调用工厂函数获取键的默认值，将其放入字典中，然后返回给调用者。
• default_factory ：作为 __missing__ 方法的属性，由字典构造函数的第一个参数初始化，若未提供则默认为 None 。

以下是一些使用 defaultdict 的示例：
1. 使用列表作为工厂函数

from collections import defaultdict
s = [('yellow', 1), ('blue', 2), ('yellow', 3), ('blue', 4), ('red', 1)]
d = defaultdict(list)
for k, v in s:
    d[k].append(v)
print(sorted(d.items()))
</