Слияние двух карт <String,List>

Question

У меня есть два HashMaps, где ключ - это String, а value - ArrayList. Мне нужно объединить эти две карты таким образом, что если -

1. Если ключ уже не существует, ключ должен отображаться с заданным значением.
2. Если ключ уже присутствует, я хочу, чтобы существующее значение было объединено с новым значением, то есть существующимList.addAll (newList).

исходный код несколько похож -

для всех ключей проверки карты, если

if (map1.containsKey("key")){ 
List l = map1.get ("key"); 
l.addAll(map2.get("key")); 
} 
else{ 
map1.put(map2); 
} 

Я не забочусь о дублирующих элементов здесь. Есть ли чистый способ сделать это? Я прочитал о методе слияния, представленном в Java 8. Но поскольку значения здесь имеют тип List, я ищу более эффективный и чистый способ.

Answer 1

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

public static HashMap<String, ArrayList<Object>> merge(HashMap<String, ArrayList<Object>> list_1, HashMap<String, ArrayList<Object>> list_2) { 
    //Iterate second hash map 
    Iterator it = list_2.entrySet().iterator(); 
    while (it.hasNext()) { 
     Map.Entry pair = (Map.Entry) it.next(); 
     String key = (String) pair.getKey(); 
     ArrayList<Object> value = (ArrayList<Object>) pair.getValue(); 
     if(list_1.containsKey(key)){ 
      //UPDATE 
      list_1.replace(key, value); //Replaces the entry for the specified key only if it is currently mapped to some value. 
     } else { 
      //ADD 
      list_1.put(key, value); 
     } 
    } 
    return list_1; 
} 

Answer 2

Ваше решение будет гораздо более удобным для чтения, если переключиться с Map<String, ArrayList> в guava «s Multimap

Тогда слияние может быть сделано с putAll

multimap.putAll(secondMultimap); 

Answer 3

Вот подход, использующий Map.merge java8 в()

//your two input maps 
Map<String, List<String>> input1 = new HashMap<>(); 
Map<String, List<String>> input2 = new HashMap<>(); 
Map<String, List<String>>[] arrr = new Map[]{input1,input2}; 

Map<String, List<String>> merged = new HashMap<>(); 
for(Map<String, List<String>> input:arrr){ 
    for(Entry<String, List<String>> e:input.entrySet()){ 
    merged.merge(e.getKey(), e.getValue(), (v1,v2)->{v1.addAll(v2);return v1;}); 
    } 
} 

Это создает один экземпляр карты как вывод (merged). Я не тестировал это, поэтому я не уверен, что внутренняя работа merge вызывает v1 в null в какой-то момент.