Choosing the best concurrency list in Java

小开

ConcurrentLinkedQueue 使用无锁队列(基于较新的 CAS 指令)。

小开

任何 Java 集合都可以像下面这样成为线程安全的:

List newList = Collections.synchronizedList(oldList);

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

List newList = Collections.synchronizedList(new ArrayList());

小开

最佳答案

最好是 List

java.util.concurrent中的只有 List实现是 CopyOnWriteArrayList。

也就是说，你确定你需要 List吗？对于并发的 Queue和 Map有更多的选择(你可以从 Map中制作出 Set) ，这些结构对于你想用共享数据结构做的许多事情来说是最有意义的。

For queues, you have a huge number of options and which is most appropriate depends on how you need to use it:

小开

你可能想看看 Doug Lea 根据 Paul Martin 的“一个实用的无锁双链表”写的 ConcurrentDoublyLinkedList。它不实现 java.util。列表接口，但提供在列表中使用的大多数方法。

根据 javadoc 的说法:

Deque 的并发链表实现 (双端队列)。同时插入，删除和访问操作在多个线程间安全执行 弱一致的 ，返回反映在迭代器创建之时或之后的某个点上的 deque 执行 not抛出 Concurrent 修改异常，并且可能与其他操作同时进行。

小开

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

小开

If set is sufficient, ConcurrentSkipListSet might be used. (它的实现基于实现跳过清单的 ConcurrentSkipListMap。)

对于包含、添加和删除操作，预期的平均时间开销为 log (n) ; size 方法不是常量时间操作。