展平地图>到地图 与流和lambda

Question

我想展平一个Map将Integer键关联到的列表的a
String，而不会丢失键映射。我很好奇，就好像它是可能的，与这样做有用的stream和lambda。

我们从这样的东西开始：

Map<Integer, List<String>> mapFrom = new HashMap<>();

假设mapFrom填充在某处，如下所示：

1: a,b,c
2: d,e,f
etc.

我们还假设列表中的值是唯一的。

现在，我想“展开”它以获得第二张地图，例如：

a: 1
b: 1
c: 1
d: 2
e: 2
f: 2
etc.

我可以这样做（或使用，非常类似foreach）：

Map<String, Integer> mapTo = new HashMap<>();
for (Map.Entry<Integer, List<String>> entry: mapFrom.entrySet()) {
    for (String s: entry.getValue()) {
        mapTo.put(s, entry.getKey());
    }
}

现在，假设我要使用lambda而不是嵌套for循环。我可能会做这样的事情：

Map<String, Integer> mapTo = mapFrom.entrySet().stream().map(e -> {
    e.getValue().stream().?
    // Here I can iterate on each List, 
    // but my best try would only give me a flat map for each key, 
    // that I wouldn't know how to flatten.
}).collect(Collectors.toMap(/*A String value*/,/*An Integer key*/))

我也尝试了flatMap，但是我不认为这是正确的方法，因为尽管它可以帮助我摆脱维度问题，但在此过程中我失去了关键。

简而言之，我的两个问题是：

• 有可能使用streams和lambda实现这一目标吗？
• 这样做有用（性能，可读性）吗？

Answer 1

您需要使用flatMap将值展平到一个新的流中，但是由于仍然需要原始键来收集到中Map，因此您必须映射到一个包含键和值的临时对象，例如

Map<String, Integer> mapTo = mapFrom.entrySet().stream()
       .flatMap(e->e.getValue().stream()
                    .map(v->new AbstractMap.SimpleImmutableEntry<>(e.getKey(), v)))
       .collect(Collectors.toMap(Map.Entry::getValue, Map.Entry::getKey));

的Map.Entry是一个独立的为不存在的元组类型，能够保持不同类型的两个对象的任何其它类型的是足够的。

不需要这些临时对象的替代方法是自定义收集器：

Map<String, Integer> mapTo = mapFrom.entrySet().stream().collect(
    HashMap::new, (m,e)->e.getValue().forEach(v->m.put(v, e.getKey())), Map::putAll);

这不同于toMap静默覆盖重复键，而toMap如果没有重复键，则没有合并功能将引发异常。基本上，此自定义收集器是

Map<String, Integer> mapTo = new HashMap<>();
mapFrom.forEach((k, l) -> l.forEach(v -> mapTo.put(v, k)));

但是请注意，即使输入图非常大，此任务也不会从并行处理中受益。只有在流管道中还有其他可以从SMP中受益的计算密集型任务时，才有可能从并行流中受益。因此，也许简洁的顺序Collection
API解决方案是可取的。