在Java中选择最佳并发列表[已关闭]

Question

我的线程池有固定数量的线程。这些线程需要写和阅读经常从共享列表中删除。

因此，在中的哪个数据结构（最好是List，必须是无监视器的）java.util.concurrent（java.utilconcurrent）这种情况下包装最好吗？

Answer 1

最好是列表

这个只有 列表在中执行java.util.concurrent（java.utilconcurrent）是CopyOnWriteArrayList（写入阵列列表时复制）正如Travis Webb提到的，还有一个同步列表选项。

也就是说，你确定你需要它成为列表? 有更多的并发选项排队s和地图s（你可以设置s来自地图s） 这些结构往往对您想用共享数据结构做的许多类型的事情最有意义。

对于队列，您有大量选项，而哪种选项最合适取决于您需要如何使用它：

• 并发链接队列
• 阵列阻塞队列
• LinkedBlockingDeque网站
• 链接阻塞队列
• 优先级阻塞队列
• 同步队列
• DelayQueue（延迟队列）

Answer 2

任何Java集合都可以成为线程安全的，如下所示：

List newList=Collections.synchronizedList（oldList）；

或者创建一个全新的线程安全列表：

List newList=Collections.synchronizedList（new ArrayList（））；

http://download.oracle.com/javase/6/docs/api/java/util/Collections.html#synchronizedList（java.util.List）

Answer 3

如果列表的大小固定，则可以使用原子引用数组。这将允许您对插槽执行索引更新。如果需要，可以编写List视图。

Answer 4

并发链接队列使用无锁队列（基于较新的CAS指令).

Answer 5

你可能想看看并发双链接列表由Doug Lea根据Paul Martin的“实用无锁双链接列表”编写。它没有实现java.util。列表接口，但提供了在列表中使用的大多数方法。

根据javadoc：

Deque的并发链接列表实现（双端队列）。并发插入、删除和访问操作可以跨多个线程安全执行。迭代器是弱一致的，返回反映状态的元素迭代器创建时或创建后的某个时间点的deque。他们做不引发ConcurrentModificationException，并且可以与其他操作同时进行。

Answer 6

如果设置足够，并发跳过列表集可能会用到。（其实施基于并发跳过列表映射它实现了跳跃表.)

包含、添加和删除操作的预期平均时间成本为log（n）；size方法不是一个固定时间的操作。