当前位置: 首页 > 面试题库 >

Queue.Queue与collections.deque

司徒俊良
2023-03-14
问题内容

我需要一个队列,多个线程可以将内容放入其中,并且多个线程可以读取。

Python至少有两个队列类Queue.Queue和collections.deque,前者似乎在内部使用后者。两者都声称在文档中是线程安全的。

但是,队列文档也指出:

collections.deque是具有快速原子的append()和popleft()操作且不需要锁定的无界队列的替代实现。

我猜我不是很理解:这是否意味着双端队列毕竟不是完全线程安全的?

如果是这样,我可能无法完全理解两个类之间的区别。我可以看到Queue添加了阻止功能。另一方面,它失去了一些过时的功能,例如对操作员的支持。

直接访问内部双端队列对象是

Queue()中的x

线程安全的?

另外,当双端队列已经是线程安全的时,为什么Queue对其操作使用互斥锁?


问题答案:

Queue.Queuecollections.deque达到不同的目的。Queue.Queue用于允许不同的线程使用排队的消息/数据进行通信,而collections.deque只是作为数据结构使用。这就是为什么Queue.Queue有类似的方法put_nowait()get_nowait()join(),而collections.deque不会。Queue.Queue不打算用作集合,这就是为什么它缺少in运算符之类的原因。

归结为:如果您有多个线程,并且希望它们能够在不需要锁的情况下进行通信,那么您正在寻找Queue.Queue;如果您只想将队列或双端队列作为数据结构,请使用collections.deque

最后,访问和操纵a的内部双端队列Queue.Queue正在玩火-您确实不想这样做。



 类似资料:
  • 问题内容: 通常我们这样编码: 但是也可以按照以下方式做一些事情: 我想要这样做的真正原因是因为我想使用python-progressbar的自动检测maxval。他们喜欢 问题答案: 您可以与callable一起使用。(您应该传递两个参数,一个用于可调用对象,另一个用于前哨值) 注意 当没有剩余元素并且没有放置哨兵值时,它将阻塞。另外,就像-循环,并且与普通的容器循环不同,它将从队列中删除项目。

  • 在C语言中,假设每个算法被赋予完全相同的一组进程,那么先到先得、最短作业优先和循环之间的周转时间是否相等?还是调度算法不同?

  • 问题内容: 为了为 HTML5 Doctype 定义字符集,我应该使用哪种表示法? 短: 长: 问题答案: 在HTML5中,它们是等效的。使用较短的一个,更容易记住和键入。浏览器支持很好,因为它是为向后兼容而设计的。

  • 连接的多个输入都相当于Yes的时候才会输出Yes。 用法 Your browser does not support the video tag. 案例:小闹钟 功能:今天15:10:00,响起猫叫声小闹钟 工作原理 当所有的输入都是Yes的时候,与节点才输出Yes。

  • 问题内容: 似乎有三种 相同的 方法可以独立于平台获取依赖于平台的“文件分隔符”: 我们如何决定何时使用哪个? 它们之间甚至有什么区别吗? 问题答案: 可以通过调用命令行参数或使用命令行参数覆盖 获取默认文件系统的分隔符。 获取默认文件系统。 获取文件系统的分隔符。请注意,作为一种实例方法,在需要代码在一个JVM中对多个文件系统进行操作的情况下,可以使用该方法将不同的文件系统传递给代码(而不是默认