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

Question

我们怎么能用番石榴做到这一点？请注意List<K>返回类型中存在,因为许多键可以映射到任何法线贴图中的相同值.

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<K, List<V>>或Map<K, Set<V>>或一些这样的,一个ListMultimap<K, V>或者SetMultimap<K, V>是你真正想要的.

Answer 2

使用Multimap,选择一个使用列表的方法,如 ArrayListMultimap,这将允许使用dupes.

此外,您不必编写自己的反转方法,com.google.common.collect.Multimaps中提供了一种方法.