如何使用具有非唯一值的 Guava 进行地图反演？

Question

我们如何用番石榴做到这一点？请注意返回类型中存在 List，因为许多键可以映射到任何法线映射中的相同值。

public static <K, V> Map<V, List<K>> inverse(Map<K, V> map){
    Map<V, List<K>> result = new LinkedHashMap<V, List<K>>();
    for (Map.Entry<K, V> entry : map.entrySet()) {
        if(!result.containsKey(entry.getValue())){
            result.put(entry.getValue(), new ArrayList<K>());                
        }
        result.get(entry.getValue()).add(entry.getKey());
    }        
    return result;        
}

BiMap 似乎坚持值的唯一性，但我没有这种奢侈。

Answer 1

您可以这样做：

Map<K, V> map = ...;
ListMultimap<V, K> inverse = Multimaps.invertFrom(Multimaps.forMap(map), 
    ArrayListMultimap.<V,K>create());

请注意，几乎任何时候您编写 Map> 或 Map> 或其中一些， ListMultimap 或 SetMultimap 才是您真正想要的。

Answer 2

请改用多重贴图，选择一个使用列表的贴图，例如
ArrayListMultimap,这将允许受骗。

另外，您不必编写自己的反转方法，com.google.common.collect.Multimaps。

Answer 3

如果有人现在在这里绊倒（在 Java 的 Stream 时代），这里有两个基于单表达式 Stream 的解决方案：

1）基于 ImmutableListMultimap< /a> + toImmutableListMultimap 收集器

ImmutableListMultimap<V, K> output = inputMap.entrySet().stream()
        .collect(ImmutableListMultimap.toImmutableListMultimap(Map.Entry::getValue, Map.Entry::getKey));

2) 基于 ArrayListMultimap + Multimaps.toMultimap 收集器

ListMultimap<V, K> output = inputMap.entrySet().stream()
        .collect(Multimaps.toMultimap(Map.Entry::getValue, Map.Entry::getKey, ArrayListMultimap::create));