python Queue/collections.deque

Posted 2020-12-08 lypbendlf

1.python Queue

https://www.cnblogs.com/itogo/p/5635629.html

Queue是python标准库中的线程安全的队列（FIFO）实现,提供了一个适用于多线程编程的先进先出的数据结构，即队列，用来在生产者和消费者线程之间的信息传递.

基本先进先出队列，操作：

import Queue

q = Queue.Queue()

for i in range(5):
    q.put(i)#放入队列

while not q.empty():
    print q.get()#从队列中移除！也就是pop操作了

后进先出队列，相当于栈，操作：

import Queue

q = Queue.LifoQueue()

for i in range(5):
    q.put(i)

while not q.empty():
    print q.get()

优先级队列：

还挺麻烦的，

class Queue.PriorityQueue(maxsize=0)

2.collections.deque 

https://blog.csdn.net/happyrocking/article/details/80058623

collections 是 python 内建的一个集合模块，里面封装了许多集合类，其中队列相关的集合只有一个：deque。
deque 是双边队列（double-ended queue），具有队列和栈的性质，在 list 的基础上增加了移动、旋转和增删等。 

d = collections.deque([])#初始化为list
d.append(\'a\') # 在最右边添加一个元素，此时 d=deque(\'a\')
d.appendleft(\'b\') # 在最左边添加一个元素，此时 d=deque([\'b\', \'a\'])
d.extend([\'c\',\'d\']) # 在最右边添加所有元素，此时 d=deque([\'b\', \'a\', \'c\', \'d\'])
d.extendleft([\'e\',\'f\']) # 在最左边添加所有元素，此时 d=deque([\'f\', \'e\', \'b\', \'a\', \'c\', \'d\'])
d.pop() # 将最右边的元素取出，返回 \'d\'，此时 d=deque([\'f\', \'e\', \'b\', \'a\', \'c\'])
d.popleft() # 将最左边的元素取出，返回 \'f\'，此时 d=deque([\'e\', \'b\', \'a\', \'c\'])
d.rotate(-2) # 向左旋转两个位置（正数则向右旋转），此时 d=deque([\'a\', \'c\', \'e\', \'b\'])
d.count(\'a\') # 队列中\'a\'的个数，返回 1
d.remove(\'c\') # 从队列中将\'c\'删除，此时 d=deque([\'a\', \'e\', \'b\'])
d.reverse() # 将队列倒序，此时 d=deque([\'b\', \'e\', \'a\'])

 

3.两者比较

https://stackoverflow.com/questions/717148/queue-queue-vs-collections-deque/717199

两者的目的是不同的，Queue.Queue是为了实现不同线程之间的交流，传递数据和消息；而collections.deque是作为数据结构来的。

总的来说：如果您有多个线程并且希望它们能够在不需要锁的情况下进行通信，那么您正在寻找Queue.Queue;

如果只想将队列或双端队列作为数据结构，请使用collections.deque。