python中的collections.defaultdict（）和内建字典类dict

今天在刷滑动窗口时，用到了字典这种数据结构，用dict{}和defaultdict（）类型的字典时分别遇到了不同的问题，现在将两者的区别记录如下：
dict{}:通过Key访问字典，当Key不存在时，会引发‘KeyError’异常，defaultdict()方法则为字典提供了一个默认值。
首先初始化：

from collections import defaultdict

dict1 = defaultdict(int)#初始化须指定一种数据类型，当key不存在时会提供一个默认值。
#int对应的是0，str对应的是空字符串，list对应的是[]
dict2 = {}#直接用{}初始化即可

然后对字典中的元素赋值：

l = [1,1,2,3,4]

for i in l:
    if dict1[i]:#因为defaultdict(int)，当key不存在时会提供一个默认值，所以这样做不会报错。
        dict1[i] += 1
    else:
        dict1[i] = 1
print(dict1)#输出：defaultdict(<class 'int'>, {1: 2, 2: 1, 3: 1, 4: 1})

if dict1[5]:
    dict1[5] = 2
print(dict1)#输出：defaultdict(<class 'int'>, {1: 2, 2: 1, 3: 1, 4: 1, 5: 0})
'''
这需要注意的是通过if dict1[5]这种方式查询时，即便字典中的key没有5，查询完之后也会默认添加key5这个值，且value对应的是0，这样会改变整个字典的长度。
'''


for i in l:
    if i in dict2:
        dict2[i] += 1
    else:
        dict2[i] = 1
print(dict2)#输出：{1: 2, 2: 1, 3: 1, 4: 1}

if 5 in dict2:
    dict2[5] = 2
print(dict2)#输出：{1: 2, 2: 1, 3: 1, 4: 1}
#这种方式查询不会改变字典的长度