多个线程同时写入集合

Question

我有一个场景，其中许多线程需要共享集合并且线程继续在集合中写入，相对写入很多并且读取非常少，我不确定ArrayBlockQueue是否是要使用的正确集合。 我应该实现自己的集合还是在Java中获得任何开箱即用的东西？

请帮忙。

Answer 1

我建议你首先阅读ArrayBlockingQueue和Disruptor的代码。 如果您认为自己可以做得更好，那么您可以自己编写，但编写自己的文章很可能不会具有高效性或经过充分测试。

Answer 2

通常，遵循“单一写入原则”的系统可以获得更好的性能。 并发集合确实支持多个编写器，但是如果你让每个线程写入他们自己的集合并且读者遍历每个集合，你可能会获得更少的争用和更好的吞吐量。

Answer 3

这取决于你对“收藏”的看法。

建议使用ArrayBlockingQueue作为阻塞队列。 如果您只是想要一个集合来存储大量数据并读取它，而不使用那些阻塞put / take操作，ArrayBlockingQueue可能与同步的ArrayList没什么不同。 再想想你使用该系列的内容。

Java提供了一些无锁的集合，比如ConcurrentLinkedQueue。 如果您不是在寻找BlockingQueue，这些系列可能会为您提供更好的性能。