我应该在Java中使用哪个并发队列实现?

大卫·霍夫曼(David Hofmann):

从JavaDocs:

  • 的ConcurrentLinkedQueue是当许多线程共享访问一个共同的集合一个合适的选择。此队列不允许空元素。
  • ArrayBlockingQueue是一个经典的“有界缓冲区”,其中固定大小的数组保存由生产者插入并由消费者提取的元素。此类支持可选的公平性策略,用于订购正在等待的生产者和使用者线程
  • 与基于数组的队列相比,LinkedBlockingQueue通常具有更高的吞吐量,但是在大多数并发应用程序中,可预测的性能却较差。

我有两种情况,一种情况要求队列支持一个使用者使用许多生产者(使用它的线程),而另一种情况则相反。

我不知道要使用哪种实现。有人可以解释这些区别是什么吗?

另外,什么是“选择性公平政策” ArrayBlockingQueue

逸斋

基本上,它们之间的区别是性能特征和阻塞行为。

最简单的首先ArrayBlockingQueue是固定大小的队列。因此,如果将大小设置为10,并尝试插入第11个元素,则insert语句将阻塞,直到另一个线程删除该元素。公平问题是,如果多个线程试图同时插入和删除(换句话说,在阻塞队列期间),将会发生什么。公平算法确保发出请求的第一个线程是获得的第一个线程。否则,给定线程可能比其他线程等待更长的时间,从而导致无法预料的行为(有时一个线程将仅花费几秒钟,因为稍后启动的其他线程会先被处理)。折衷方案是管理公平性需要开销,从而减慢了吞吐量。

LinkedBlockingQueue之间最重要的区别ConcurrentLinkedQueue是,如果您从中请求一个元素LinkedBlockingQueue并且队列为空,则线程将等待直到那里有东西。A ConcurrentLinkedQueue将立即返回带有空队列的行为。

哪一个取决于您是否需要阻止。在您有许多生产者和一个消费者的地方,听起来像是。另一方面,在您有许多使用者且只有一个生产者的情况下,您可能不需要阻塞行为,并且可能很高兴让使用者检查队列是否为空并继续前进。

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章

我应该在Minecraft中使用哪个Java版本?

我应该在Android的Date中使用哪个类?

我应该在Java 8中使用哪个日期类?

我应该在MALLET中使用哪个版本的Java JDK?

我应该在Java中的方法中使用哪个访问修饰符?

我应该在Java Hibernate应用程序中使用哪个PERSIST?

我应该在Java中使用Qt Jambi吗?

我应该在android中实现哪个依赖注入

我应该在我扩展的 ArrayAdapter 中使用哪个上下文

.class应该在Java中使用?

我应该在NAS的SD卡中使用哪个文件系统?

我应该在单词中使用哪个文本字段以及如何填写

我应该在ReactJs中使用哪个图表模块/库作为Candlestick图形?

我应该在生产中使用哪个tomcat本机库?

我应该在GAE中使用哪个日志记录库?

我应该在单例中使用哪个android上下文?

我应该在mongodb中使用哪个端口号

我应该在MATLAB中使用哪个:max(A(:))或max(max(A))?

我应该在ActionCodeSettings.Builder.setAndroidPackageName()中使用哪个最低版本?

我应该在MySQL Connector / C ++中使用哪个执行功能?

我应该在xubuntu / Ubuntu + XFCE中使用哪个vim?

我应该在Amazon Workmail中的SPF记录中使用哪个地址?

我应该在2016年的.Net中使用哪个ORM与SQL Server通讯?

我应该在Android Studio中使用哪个雄激素版本进行练习?

我应该在服务中使用哪个上下文?

我应该在 Android 上 Flurry 的新 GDPR API 中使用哪个 ID?

我应该在macOS上使用哪个kubectl?

我应该在实现文件中使用nullable / nonnull吗

我何时应该在代码中使用pandas apply()?