deque是一个双向队列.

发音: deck 是 "double-ended queue" 的简写

deque线程安全, 内存高效, 支持在两端添加和删除元素.

相对list主要体现在添加和删除效率比较高.

创建deque对象

deque([iterable[, maxlen]]) 两个参数都是可选 参数1: 可迭代对象, 会把里面的数据初始近双端队列中 参数2: 双端队列允许的最大长度. 如果元素个数超出了这个只, 则只保留后面添加的.

from collections import deque

d = deque(range(10))
print(d)

方法和属性

append(x)

队列的右边添加元素. 注意:对队列来说, 左边指队首, 右边指队尾

appendleft(x)

在队列的左边添加元素

clear()

情况队列中的所有元素, 然后长度成为 0

copy()

浅复制队列中的元素 (3.5新增)

count(x)

统计指定的元素 x 在队里中出现的次数

extend(iterable)

向右扩展队列

extendleft(iterable)

向左扩展队列

index(x)

查找x在队里中第一次出现的下标. 如果没有找到, 则抛出异常

insert(i, x)

把x插入到下标为i的位置

pop()

删除并返回最右边的元素

popleft

删除并返回最左边的元素

remove(x)

删除队列中第一个x

reverse()

翻转队列中的元素

只读属性:maxlen

创建队列的时候设定的允许的元素的最大个数