合并映射

Question

我想合并两个地图与JAVA 8流：

Map<String, List<String>> mapGlobal = new HashMap<String, List<String>>();
Map<String, List<String>> mapAdded = new HashMap<String, List<String>>();

我尝试使用以下实现：

mapGlobal = Stream.of(mapGlobal, mapAdded)
                .flatMap(m -> m.entrySet().stream())
                .collect(Collectors.groupingBy(Map.Entry::getKey,
                        Collectors.mapping(Map.Entry::getValue,        
                                           Collectors.toList())
                ));

但是，此实现只会产生如下结果：

地图

如果mapGlobal中不包含一个键，则该键将与相应的字符串列表一起添加为新键。如果键在mapGlobal和mapAdded中重复，两个值列表将合并为：A={1,3,5,7}和B={1,2,4,6}，然后A∪ B={1,2,3,4,5,6,7}。




Answer 1

原始实现不会创建类似Map的结果

Answer 2

使用Foreach over Map可以用来合并给定的数组列表。

    public Map<String, ArrayList<String>> merge(Map<String, ArrayList<String>> map1, Map<String, ArrayList<String>> map2) {
    Map<String, ArrayList<String>> map = new HashMap<>();
    map.putAll(map1);

    map2.forEach((key , value) -> {
        //Get the value for key in map.
        ArrayList<String> list = map.get(key);
        if (list == null) {
            map.put(key,value);
        }
        else {
            //Merge two list together
            ArrayList<String> mergedValue = new ArrayList<>(value);
            mergedValue.addAll(list);
            map.put(key , mergedValue);
        }
    });
    return map;
}

Answer 3

您可以通过迭代mapAdded中的所有条目并将它们合并到mapGlobal中来实现这一点。

下面通过调用foreach（action）遍历mapAdded的条目，其中操作使用每个条目的键和值。对于每个条目，我们在mapGlobal上调用合并（key，value，remappingFunction）：如果键不存在，这将在键k和值v下创建条目，或者调用如果它们已经存在，则赋予重映射函数。这个函数需要合并两个列表，在这种情况下，首先添加到TreeSet中，以确保元素的唯一性和排序，并将其转换回列表：

mapAdded.forEach((k, v) -> mapGlobal.merge(k, v, (v1, v2) -> {
    Set<String> set = new TreeSet<>(v1);
    set.addAll(v2);
    return new ArrayList<>(set);
}));

如果您想并行运行，可以通过获取entrySet（）并对其调用parallelStream（）来创建流管道。但是，您需要确保使用支持mapGlobal并发的映射，比如ConcurrentHashMap。

ConcurrentMap<String, List<String>> mapGlobal = new ConcurrentHashMap<>();
// ...
mapAdded.entrySet().parallelStream().forEach(e -> mapGlobal.merge(e.getKey(), e.getValue(), (v1, v2) -> {
    Set<String> set = new TreeSet<>(v1);
    set.addAll(v2);
    return new ArrayList<>(set);
}));