📜  Pythonqueue.queue 与 collections.deque 的区别

📅  最后修改于: 2021-09-13 03:12:29             🧑  作者: Mango

queue.queue 和 collections.deque 命令都向读者提供了有关队列的一般概念,但是,两者都有非常不同的应用程序,因此不应将它们混为一谈。尽管它们不同并且用于非常不同的目的,但它们在完整功能方面以某种方式相互关联。在我们深入了解它们的实际作用以及它们如何相互关联之前,必须重新审视一个概念,即计算机软件处理的基础知识。

我们知道,任何程序都会成为处于活动状态的进程,并且每个进程都可以分解为线程,以从其拥有的优势中获益。我们也知道,两个线程可能必须相互通信,这就是 queue.queue 出现的地方。另一方面,Collections.deque 用作线程内的数据结构来执行某些功能。它们之间的联系是 queue.queue 在内部使用 collections.deque。两者都处理线程安全操作。

Queue.Queue:上面提到的这个类用于促进来自同一进程的两个线程之间的通信。不过,它的工作方式类似于典型的队列,唯一的区别是它的用途。它具有 multirocessing.queue 的所有功能,以及另外两个功能——task_done() 和 join()。

  • 顾名思义,task_done() 用于通知任务完成
  • Join() 用于要求所有任务等待,直到所有进程都完成处理。
Python3
# import modules
import threading, queue
  
# setting up a queue for threads
q = queue.Queue()
  
def execute_thread():
    while True:
        th=q.get()
        print(f'task {th} started')
        print(f'task {th} finished')
        q.task_done()
  
# set up for threads to work
threading.Thread(target = execute_thread,
                 daemon = True).start()
  
# sending task requests 
for i in range(5):
    q.put(i)
print("all tasks sent")
  
  
# making threads wait until all tasks are done
q.join()
print("all tasks completed")


Python3
# import module
from collections import deque
  
# initialise
dq = deque(['first','second','third'])
print(dq)
deque(['first', 'second', 'third'])
  
# adding more values
dq.append('fourth')
dq.appendleft('zeroth')
print(dq)
deque(['zeroth', 'first', 'second', 'third', 'fourth'])
  
# adding value to a specified index
dq.insert(0,'fifth')
print(dq)
deque(['fifth', 'zeroth', 'first', 'second', 'third', 'fourth'])
  
# removing values
dq.pop()
'fourth'
print(dq)
deque(['fifth', 'zeroth', 'first', 'second', 'third'])
dq.remove('zeroth')
print(dq)
deque(['fifth', 'first', 'second', 'third'])


输出:

all tasks sent
task 0 started
task 0 finished
task 1 started
task 1 finished
task 2 started
task 2 finished
task 3 started
task 3 finished
task 4 started
task 4 finished
all tasks completed

Collections.Deque:一种通用数据结构,其行为类似于常规 FIFO 队列。这是在线程中使用以完成某些功能。其基本实现如下图所示:

蟒蛇3

# import module
from collections import deque
  
# initialise
dq = deque(['first','second','third'])
print(dq)
deque(['first', 'second', 'third'])
  
# adding more values
dq.append('fourth')
dq.appendleft('zeroth')
print(dq)
deque(['zeroth', 'first', 'second', 'third', 'fourth'])
  
# adding value to a specified index
dq.insert(0,'fifth')
print(dq)
deque(['fifth', 'zeroth', 'first', 'second', 'third', 'fourth'])
  
# removing values
dq.pop()
'fourth'
print(dq)
deque(['fifth', 'zeroth', 'first', 'second', 'third'])
dq.remove('zeroth')
print(dq)
deque(['fifth', 'first', 'second', 'third'])

输出: