java - 如何在并发 HashMap 中声明一个易变列表？

Question

我有一个变量:

ConcurrentHashMap<String, List<AnObjectType>> mapOfList;

据我了解，List 不是线程安全的。但我不想使用 Synchronized 关键字，因为我实际上想要对列表进行并发读取访问和同步写入，而不是阻止读取和写入。

所以我通常会声明 Volatile像这样在变量上:

volatile List<AnObjectType> varName;

(虽然在这种情况下我认为 this referers 是列表上的 Volatile 引用，但我想要的是列表引用和列表的内容都是易变的。)

但是我如何在 ConcurrentHashMap 构造中做到这一点，因为我没有将列表声明为变量而是在方法中的任何地方？

即列表在方法中创建:

if (!mapOfList.containsKey("ListA")) {
     List<AnObjectType> listA=new ArrayList<AnObjectType>();
     mapOfList.put("ListA", listA);
}

并且在同一个类中的另一个方法中访问列表:

List<AnObjectType> listA=mapOfList.get("ListA");
if (listA!=null) {
     // Do something concurrent with listA.
}

子问题:这样的东西真的有用吗？

ConcurrentHashMap<String,List<AtomicReference<AnObjectType>>>>

列表操作详解:

列表将通过多个线程几乎不断地读取来访问。对列表的写访问将在特定条件下触发。所以我想要的是对列表内容的并发访问，很少对列表内容进行写入操作，写入操作后的所有读取都应该反射(reflect)出来。

Answer 1

使用 ConcurrentMap#putIfAbsent 创建 List，并在惰性 getter 中访问所有列表:

List<AnObjectType> getList(String key) {
     if (!mapOfList.containsKey(key)) {
     // This list might not end up being the one that gets returned, but
     // that's OK
         mapOfList.putIfAbsent(key, new CopyOnWriteArrayList<AnObjectType>());
     }
     return mapOfList.get(key);
}

CopyOnWriteArrayList 应该可以为您提供所需的同步性能。