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增加超过限制数的项时, 另一边的项会自动删除。 |