defaultdict

同样的功能使用 defaultdict 比使用 dict.setdefault 方法快
defaultdict 是内建 dict 类的子类，它覆写了一个方法并添加了一个可写的实例变量。其余功能与字典相同。`>>> 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)
…

d.items()
dict_items([(‘blue’, [2, 4]), (‘red’, [1]), (‘yellow’, [1, 3])])`