Python数据类型：双端队列

说到容器类型，大家第一时间想到的多半是list，而list确实也能解决大部分的需要，但碰到列表内的数据量相当大的时候，性能问题就显得尤为重要；再或者列表被恶意注入一个无穷大的数据量时，就可能会暴露出安全问题来。较好的替代方法是：collections.deque。获得性能或安全的同时，牺牲的是数据大小。

deque队列两端取出或者删除时间复杂度都是O(1),而列表都是O(n),队列的性能比列表更好

简介

collections.deque对象(双端队列)，支持从任意一端增加删除元素。deque是线程安全的，内存高效的队列，它被设计为从两端追加和弹出都非常快。

创建deque对象

deque() 用于创建一个deque对象

可选参数：

• iterable 一个可迭代对象，如列表，元组
• maxlen 最大长度，超出最大长度