队列和集合 Python 的区别

Question

如果存在多线程和一个向列表添加值的函数和另一个获取该值的函数。有什么区别：

import queue
scrape = queue.Queue()
def scrape():
    scrape.put('example')
def send():
    example = scrape.get()
    print (example)

scrape = set([])
def scrape():
    scrape.add('example')
def send():
    example = scrape.pop()
    print (example)

为什么人们使用 170-180 行的队列模块，如果条件会减慢这种情况的处理速度，如果他们可以使用集合，这也给了他们重复过滤的优势。

Answer 1

Queues 维护可能非唯一元素的顺序。另一方面，Sets 不保持排序，并且不得包含重复项。

在您的情况下，您可能需要记录每件被刮掉的东西和/或被刮掉的相对顺序。在这种情况下，请使用queues。如果您只想要一个您抓取的独特事物的列表，并且您不关心您抓取它们的相对顺序，请使用sets。

正如@mata 指出的那样，如果多个线程正在生产和消费它，则应该使用queue。 Queues 实现与生产者/消费者 threads 一起工作所需的阻塞功能。 Queues 是线程安全的，sets 不是。

在文档中的这个例子中：

def worker():
    while True:
        item = q.get()
        do_work(item)
        q.task_done()

q = Queue()
for i in range(num_worker_threads):
     t = Thread(target=worker)
     t.daemon = True
     t.start()

for item in source():
    q.put(item)

q.join()   # block until all tasks are done

消费者线程中的get（即worker）阻塞，直到queue中有东西要获取，生产者线程中的join阻塞，直到它放入queue的每个项目都被消耗, 和 task_done 在消费者线程中告诉队列它得到的项目已经被消费了。