deque是栈和队列的一种广义实现,deque是"double-end queue"的简称;deque支持线程安全、有效内存地以近似O(1)的性能在deque的两端插入和删除元素,尽管list也支持相似的操作,但是它主要在固定长度操作上的优化,从而在pop(0)和insert(0,v)(会改变数据的位置和大小)上有O(n)的时间复杂度。

常用方法:

方法 作用
append() 从右端添加元素
appendleft() 从左端添加元素
extend() 从右端逐个添加可迭代对象(与list同)Python中的可迭代对象有:列表、元组、字典、字符串
pop() 移除列表中的一个元素(默认最右端的一个元素),并且返回该元素的值(与list同),如果没有元素,将会报出IndexError
popleft() 移除列表中的一个元素(默认最左端的一个元素),并且返回该元素的值,如果没有元素,将会报出IndexError
count() 统计队列中的元素个数(与list同)
insert(index,obj) 在指定位置插入元素(与list同)
rotate(n) 从右侧反转n步,如果n为负数,则从左侧反转。d.rotate(1) 等于 d.appendleft(d.pop())
remove() 移除第一次出现的元素,如果没有找到,报出ValueError
maxlen 只读的属性,deque限定的最大长度,如果无,就返回None。当限制长度的deque增加超过限制数的项时, 另一边的项会自动删除。