параллельный hashmap и copyonwritearraylist

Вам нужно сначала получить соответствующий список, а затем заполнить его. Что-то типа:

List<String> copyArr = testMap.get(id);
if (copyArr == null) {
    copyArr = new CopyOnWriteArrayList<String>();
    List<String> inMap = testMap.putIfAbsent(id, copyArr);
    if (inMap != null) copyArr = inMap; // already in map
}
copyArr.add("Add Value");

Таким образом, вы помещаете новый список на карту только в том случае, если его еще не было, и добавляете свой элемент в любой список, который попал на карту.

Есть несколько проблем с реализацией, которую вы сделали.

Во-первых, вы проверяете, нет ли списка для данного ключа, не поточно-ориентированным способом. Вполне может случиться так, что два потока могут выполнить if (testMap.get(id) == null) прежде, чем любой из них поместит ключ. Это не приведет к переопределению ключа как такового.

Однако создаются оба списка, и, поскольку вы добавляете элементы в эти списки в небезопасном блоке if до установки ключа, какие элементы попадают в фактическое сопоставление ключей и значений можно только догадываться.

Кроме того, в этом совершенно нет необходимости:

testMap.put(id,testMap.get(id).add("Append Value"));

В этом случае экземпляр списка уже находится на карте, вам просто нужно get его и добавить значение. Обратите внимание, что это также может испортить ваше предыдущее назначение клавиш!

Вторая потенциальная проблема заключается в том, что вы используете CopyOnWriteList, который создает новый резервный массив при добавлении новых элементов. Здесь два следствия:

• это дорого, если много дополнений.
• так как операция add синхронизирована (через ReentrantLock), а get нет, вы можете получить различное содержимое списка в разных потоках на короткое время (список < strong>в конечном счете подходит для добавления, однако). Это на самом деле по дизайну - CopyOnWriteArrayList ориентирован на операции hi-read/lo-write.

У вас есть как минимум два выхода:

• conduct put operations in a thread-safe manner, i.e.
  • use only putIfAbsent.
  • не добавляйте никаких значений в локальную копию списка, только то, что вы берете из get.
• если вам нужна абсолютная согласованность вместо конечной, вообще не используйте CopyOnWriteArrayList. Вместо этого используйте обычный список с «ручной» синхронизацией. Вы можете использовать, например. Multimap в Guava, например, как этот с оболочкой синхронизации, чтобы избавить вас от проблем (Javadoc объясняет, как это сделать).