将映射（A-B列表）反向到（B-A列表）

Question

我编写了这个函数，它看起来很有用，但我想知道是否有更干净的解决方案。

    public static <K, V> Map<V, List<K>> reverseMap(Map<K, List<V>> map) {
        return map.entrySet().stream()
                .flatMap(entry -> entry.getValue().stream().map(value -> new AbstractMap.SimpleEntry<>(value, entry.getKey())))
                .collect(Collectors.groupingBy(
                        AbstractMap.SimpleEntry::getKey,
                        Collectors.mapping(AbstractMap.SimpleEntry::getValue, Collectors.toList())));

    }

奖励问题：我有一个java 8约束，但是后来的版本如何改进它？我想我不再需要使用 AbstractMap.SimpleEntry，因为 Java 9 引入了 Map.entry（k， v） 函数。

Answer 1

由于您的问题中没有必要使用流，我将主张使用非流解决方案：

//example input
Map<Integer, List<Integer>> map = new HashMap<>();
map.put(1, Arrays.asList(11, 12, 13, 4));
map.put(2, Arrays.asList(21, 22, 23, 4));
map.put(3, Arrays.asList(31, 32, 33, 4));
//reversing
Map<Integer, List<Integer>> reversed = new HashMap<>();
map.forEach((key, list) -> {
    list.forEach(value -> {
        reversed.computeIfAbsent(value, k -> new ArrayList<>()).add(key);
    });
});
//end result:
//{32=[3], 33=[3], 4=[1, 2, 3], 21=[2], 22=[2], 23=[2], 11=[1], 12=[1], 13=[1], 31=[3]}

在基于流的解决方案中，您将在映射中为每个键（列表值）对创建新的 Entry 对象，然后在重新组合到映射中时，这些对象必须创建其他条目。通过使用直接方法，可以避免创建这种多余的对象，并直接创建所需的条目。

请注意，并非所有内容都必须是流，“旧”的处理方式仍然是正确的，即使（在可读性和性能方面）不如流实现。