一尘不染

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

java

从JavaDocs:

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

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

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

另外,什么是“可选的公平政策” ArrayBlockingQueue


阅读 191

收藏
2020-09-08

共1个答案

一尘不染

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

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

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

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

2020-09-08