collections.deque

和list比较

list可以作为栈和队列使用，但用作队列时效率要低一些，可以使用标准库中提供的deque代替。
deque和list类似，都具有append,clear,copy,count,extend,index,insert,pop,remove,reverse等方法，用法也和在list中相同。
相较于list，deque多了appendleft,extendleft,popleft和rotate方法，少了sort方法。

	list	deque
append	√	√
appendleft	×	√
clear	√	√
copy	√	√
count	√	√
extend	√	√
extendleft	×	√
index	√	√
insert	√	√
pop	√	√
popleft	×	√
remove	√	√
reverse	√	√
rotate	×	√
sort	√	×

deque

初始化

deque可接收一个list作为参数，如

>>> dequeue = deque([1, 2, 3])
>>> dequeue
deque([1, 2, 3])

也可以直接初始化，然后再通过append或extend等方法加入元素：

>>> d = deque()
>>> d.append(1)
>>> d.extend([2, 3, 4])

maxlen

在初始化时可以通过传入maxlen参数来限制队列的最大长度。

d = deque(maxlen=5)

当规定最大长度时，如果队列长度已达到最大长度，不可以再使用insert方法，会抛出IndexError异常。
使用append, appendleft,extend, extendleft依旧可以将元素加入队列，只是另一端的元素会被删去：

>>> dequeue
deque([2, 3, 0, 1, 2])
>>> dequeue.append(9)

>>> dequeue
deque([3, 0, 1, 2, 9])

extendleft

在使用extendleft时需要注意的一点就是给出的可迭代对象按迭代顺序依次从左侧进入队列，结果就是进入队列后的顺序和原来的顺序刚好相反，如:

>>> d
deque([2, 3, 1])

>>> d.extendleft([7,8,9])

>>> d
deque([9, 8, 7, 2, 3, 1])

rotate

rotate方法接收一个int型参数，如不给出默认值为一。该方法可以使队列中的元素向左或向右（参数大于0向左，小于0向右）循环移动给定的步数。

>>> d
deque([3, 1, 2])

>>> d.rotate(-1)

>>> d
deque([1, 2, 3])

>>> d.rotate(2)

>>> d
deque([2, 3, 1])