生产者消费者队列
通俗来讲:1、生产任务 2、解决任务。
生产者消费者队列deque比queue.Queue和进程队列效率更高,他是一个两端都可以操作的序列。更加灵活好用。可用于多线程,多进程。
优先级队列
heapq优先级队列比queue的PriorityQueue的效率更高,如数据量过大,使用heapq。因为PriorityQueue是线性的,随着量的大量增加会很慢。heapq的数据结构是堆(数组表示的二叉树)。
总结:
在任务中,一般就用deque和heapq啦。
deque的相关方法和list很相似,heapq则是heappush、heappop、heappushpop等
唯一注意一点,进程池中通讯只能使用Manager的Queue。queue.Queue跑不起来,deque在进程中不能通讯。