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

Question

从JavaDocs：

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

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

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

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

Answer 1

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

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

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

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