Python的OrderDict和defaultdict数据结构

最近做leetcode的LRU缓存问题

OrderDict介绍
https://blog.csdn.net/weixin_41643663/article/details/100879440

collections模块介绍
https://zhuanlan.zhihu.com/p/51327766

collections.defaultdict 数据作用主要是查询不存在于dict的key。

当我使用普通的字典时，用法一般是dict={},添加元素的只需要dict[key] =value即，调用的时候也是如此，dict[key] = value,但前提是key在字典里，如果不在字典里就会报错。

from collections import defaultdict

# dict =defaultdict( factory_function)
dict1 = defaultdict(int)
dict2 = defaultdict(set)
dict3 = defaultdict(str)
dict4 = defaultdict(list)
dict1[2] ='two'

print(dict1[1])
print(dict2[1])
print(dict3[1])
print(dict4[1])

#结果如下 这个factory_function可以是list、set、str等等，作用是当key不存在时，返回的是工厂函数的默认值，比如list对应[ ]，str对应的是空字符串，set对应set( )，int对应0。
0
set()

[]