合并具有重复键的地图列表

Question

我有一个 HashMap<Integer, ArrayList<String>> 的列表，想将它们合并到循环中。问题是每个地图的键都是从 0 开始的，所以键会被复制。 putAll() 不起作用，因为它覆盖了键并总是给我最后一张地图。

我看过使用 Stream 合并两个地图的示例，但在我的例子中，可能有超过 2 个地图。我正在尝试生成具有增量键的合并地图。例如：

假设我在列表中有 2 个地图（可能更多）并且两个键都从 0 开始但以不同的值结束。

第一张图，key从0开始到10结束

第二张图，key从0开始到15结束

能否添加key从11开始的第二张地图？最后，我需要一个合并映射，其中第一个键从 0 开始，最后一个键从 25 结束。

Answer 1

我会遍历您拥有的任意数量的地图，然后对于您要合并的每个地图，遍历条目。对于每个条目，您可以在值上使用 computeIfAbsent to conditionally create an empty list for the key, and then call addAll。例如：

List<Map<Integer, List<String>>> maps = List.of(
        Map.of(1, List.of("hello")),
        Map.of(2, List.of("world")),
        Map.of(1, List.of("a"), 2, List.of("b"))
);

Map<Integer, List<String>> combined = new HashMap<>();
for (Map<Integer, List<String>> map : maps) {
    for (Map.Entry<Integer, List<String>> e : map.entrySet()) {
        combined.computeIfAbsent(e.getKey(), k -> new ArrayList<>()).addAll(e.getValue());
    }
}

Answer 2

如果您更喜欢流方法

Map<Integer, List<String>> m1;
Map<Integer, List<String>> m2;
Map<Integer, List<String>> m3;

Map<Integer, List<String>> combined = new HashMap<>();
Stream
    .of(m1, m2, m3)
    .flatMap(m -> m.entrySet().stream())
    .forEach(e -> combined.computeIfAbsent(e.getKey(), k -> new ArrayList<>())
            .addAll(e.getValue()));

Answer 3

假设您有一个地图列表，其中每个地图的键都是 [0-k], [0-n], [0, r] ... 范围内的整数，并且您生成的地图应该在 [0 - (k+n+r..)] 范围内设置一个键，如下所示应该有效:

public static void main(String[] args) throws IOException {
   //example list of maps
   List<Map<Integer,List<String>>> mapList = List.of(
           Map.of( 0,List.of("foo","foo"), 
                   1,List.of("bar","bar"), 
                   2,List.of("baz","baz")),
           Map.of( 0,List.of("doo","doo"), 
                   1,List.of("gee","gee"), 
                   2,List.of("woo","woo")),
           Map.of( 0,List.of("cab","cab"), 
                   1,List.of("kii","kii"), 
                   2,List.of("taa","taa"))
   );
   AtomicInteger ai = new AtomicInteger();
   Map<Integer,List<String>> result = 
           mapList.stream()
                   .flatMap(map -> map.values().stream())
                   .collect(Collectors.toMap(list -> ai.getAndIncrement(), Function.identity()));
   result.forEach((k,v) ->{
       System.out.println(k + " : " + v);
   });
}

Answer 4

我知道你要了一张地图，但根据你的解释你的最终解决方案以及你的键现在是从 0 开始的连续整数这一事实，你可以只创建一个 List<List<String>>。在这种情况下，您可以这样做：

List<List<String>> result = mapList.stream()
               .flatMap(map->map.values().stream())
               .collect(Collectors.toList());

合并具有重复键的地图列表

Merge list of maps with duplicate keys

java

collections

merge

dictionary

stream