说到容器类型，大家第一时间想到的多半是list，而list确实也能解决大部分的需要，但碰到列表内的数据量相当大的时候，性能问题就显得尤为重要；再或者列表被恶意注入一个无穷大的数据量时，就可能会暴露出安全问题来。较好的替代方法是：collections.deque。获得性能或安全的同时，牺牲的是数据大小。
deque队列两端取出或者删除时间复杂度都是O(1),而列表都是O(n),队列的性能比列表更好
欢迎关注我的公众号：Python雁横
collections.deque对象(双端队列)，支持从任意一端增加删除元素。deque是线程安全的，内存高效的队列，它被设计为从两端追加和弹出都非常快。
deque() 用于创建一个deque对象
可选参数：
示例：
from collections import deque
dq = deque([1,2,3,4]],maxlen=10)dq.append(x) 在右端添加x
>>>dq.append(5)
>>>print(dq)
deque([1, 2, 3,4,5])dq.appendleft(x) 在左端添加x
>>>dq.appendleft(0)
>>>print(dq)
deque([0,1,2,3,4,5])dq.pop() 在右端弹出元素，若队列无元素，会报错
>>>dq.pop()
5dq.popleft() 在左端弹出元素，若队列无元素，会报错
>>>dq.popleft()
0dq.extend(iterable) 和列表的extend类似，在右侧扩展队列，参数是一个可迭代对象
>>>dq.extend([5,6,7,8])dq.extendleft(iterable) 同理
>>>dq.extendleft([5,6,7,8])dq.remove(value) 移除第一个找到的value，若未找到，会导致IndexError
dq.remove(3)dq.clear() 清空队列
dq.clear()rotate(n) 如果n>0，所有元素向右移动n个，否则向左
dq.rotate(5)如果你学到什么，记得给我点个赞哦，也可以关注我的公众号（Python雁横）获取更多有趣的教程
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
