用于快速并发插入的最佳Java数据结构

Question

我的用例如下：我有10个线程同时写入一个数据结构。 数据结构中元素的顺序无关紧要。 所有元素都是独一无二的。 我只会在最后一次从这个数据结构中读取一次。

什么是最适合此目的的本机Java数据结构？ 从我的阅读，似乎Collections.synchronizedList可能是转到选项？

Answer 1

我有10个线程同时写入一个数据结构。

我认为最好每个线程使用一个单独的数据结构。 这样，线程之间不需要同步，而且CPU缓存也更友好。

最后他们可以加入。

至于底层结构：如果元素是固定大小，则数组/检查器最好。 加入它们只会获取它们占用的内存块的副本 ，具体取决于实现 - 但列表总是会更慢。

Answer 2

您无需在列表上进行同步，因为每个线程都可以在其本地副本上工作，最后可以将所有线程的结果连接到一个最终列表中。

如果我将使用JDK7及更高版本，那么我将使用fork和join，我将在每个分叉任务中创建简单List ，最后在连接阶段结束时将其加入主列表中。

如果我在JDK6上，那么我可以使用CountDownLatch ，其数量为10.在写入各自的列表（从主控制器线程传递到线程）后，每个线程都会对锁存器和主控制器进行倒计时，一旦完成所有线程，我会把所有的结果合二为一。