文章目录

• 前言
• collections常用类型
• • defaultdict
  • deque
  • Counter

前言

Python数据结构常用模块：collections、heapq、operator、itertools

collections常用类型

计数器（Counter）

双向队列（deque）

默认字典（defaultdict）

有序字典（OrderedDict）

可命名元组（namedtuple）

defaultdict

defaultdict解决从字典获取元素时key为空的情况，如果不考虑这一点，当我们获取一个不存在的key，会导致系统抛出异常。
当然，我们可以使用下面方法，当key不存在的时候，自动返回默认值。但是仍存在一些问题，
dict.get(key,None)

#等价于
if key in dict:
	return dict[key]
else:
	return None

deque

deque属于高性能的数据结构之一，常用方法如下：

Counter

Counter作为字典dicit（）的一个子类用来进行hashtable计数，将元素进行数量统计，计数后返回一个字典，键值为元素，值为元素个数