从JavaDocs:
我有两种情况,一种情况要求队列支持一个使用者使用许多生产者(使用它的线程),而另一种情况则相反。
我不知道要使用哪种实现。有人可以解释这些区别是什么吗?
另外,什么是“可选的公平政策” ArrayBlockingQueue?
ArrayBlockingQueue
基本上,它们之间的区别是性能特征和阻塞行为。
最简单的首先ArrayBlockingQueue是固定大小的队列。因此,如果将大小设置为10,并尝试插入第11个元素,则insert语句将阻塞,直到另一个线程删除该元素。公平问题是,如果多个线程试图同时插入和删除(换句话说,在阻塞队列期间),将会发生什么。公平算法确保发出请求的第一个线程是获得的第一个线程。否则,给定线程的等待时间可能会比其他线程更长,从而导致无法预料的行为(有时一个线程将只需要几秒钟,因为稍后启动的其他线程会先被处理)。折衷方案是管理公平性需要开销,从而减慢了吞吐量。
LinkedBlockingQueue和之间最重要的区别ConcurrentLinkedQueue是,如果您从中请求一个元素LinkedBlockingQueue并且队列为空,则线程将等待直到那里有东西。A ConcurrentLinkedQueue将立即以空队列的行为返回。
LinkedBlockingQueue
ConcurrentLinkedQueue
哪一个取决于您是否需要阻止。在您有许多生产者和一个消费者的地方,听起来像是。另一方面,在您有许多使用者且只有一个生产者的情况下,您可能不需要阻塞行为,并且可能很高兴让使用者检查队列是否为空并继续前进。