BiMaps

BiMap

BiMap是一个有用的集合类型，很简单，它就是一个双向的映射。

反向转换一个Map

一个普通的map是一个key/value的集合，你可以使用key来查询

value，例如，我来创建一个字段：

Map<String,String> britishToAmerican =

Maps.newHashMap();

britishToAmerican.put("aubergine","egglant");

britishToAmerican.put("courgette","zucchini");

britishToAmerican.put("jam","jelly");

Map<String,String> britishToAmerican = 

Maps.newHashMap();

britishToAmerican.put("aubergine","egglant");

britishToAmerican.put("courgette","zucchini");

britishToAmerican.put("jam","jelly");

但是如果你想根据美语找英语呢？你需要写代码转换一下：

// Generic method to reverse map.

public <S,T> Map<T,S> getInverseMap(Map<S,T> map) {

Map<T,S> inverseMap = new HashMap<T,S>();

for(Entry<S,T> entry: map.entrySet()) {

inverseMap.put(entry.getValue(), entry.getKey());

}

return inverseMap;

}

// Generic method to reverse map.

public <S,T> Map<T,S> getInverseMap(Map<S,T> map) {

Map<T,S> inverseMap = new HashMap<T,S>();

for(Entry<S,T> entry: map.entrySet()) {

inverseMap.put(entry.getValue(), entry.getKey());

}

return inverseMap;

}

这样做能实现功能，但是有一些你要考虑的问题：
1）如何处理重复的value的情况，不考虑的话，那么反转的时候

会覆盖前面的值
2）如果我们需要在反转的map中增加新的key呢？我们是否也需

要在原始的map中更新一个值呢！这个实在太烦了

BiMap出场
这就是BiMap用武之地了，先看看怎么使用它：

BiMap<String,String> britishToAmerican =

HashBiMap.create();

// Initialise and use just like a normal map

britishToAmerican.put("aubergine","egglant");

britishToAmerican.put("courgette","zucchini");

britishToAmerican.put("jam","jelly");


System.out.println(britishToAmerican.get

("aubergine")); // eggplant

BiMap<String,String> americanToBritish =

britishToAmerican.inverse();

System.out.println(americanToBritish.get("eggplant")); // aubergine

System.out.println(americanToBritish.get("zucchini")); // courgette

BiMap<String,String> britishToAmerican = 

HashBiMap.create();

// Initialise and use just like a normal map

britishToAmerican.put("aubergine","egglant");

britishToAmerican.put("courgette","zucchini");

britishToAmerican.put("jam","jelly");


System.out.println(britishToAmerican.get

("aubergine")); // eggplant

BiMap<String,String> americanToBritish = 

britishToAmerican.inverse();

System.out.println(americanToBritish.get("eggplant")); // aubergine

System.out.println(americanToBritish.get("zucchini")); // courgette

很简单啊，但是有些事情还需要你注意：

强制唯一性：
首先，BiMap强制其value的唯一性，如果发现违规则会抛出

IllegalArgumentException。

britishToAmerican.put("pudding","dessert");

britishToAmerican.put("sweet","dessert"); //

IllegalArgumentException.

IllegalArgumentException。

britishToAmerican.put("pudding","dessert");

britishToAmerican.put("sweet","dessert"); // 

IllegalArgumentException.

如果你确实希望增加一个已经存在的值，那么可以使用forcePut

方法覆盖原有值。

britishToAmerican.put("pudding","dessert");

britishToAmerican.forcePut("sweet","dessert");  // Overwrites the previous entry

System.out.println(britishToAmerican.get("sweet")); // dessert

System.out.println(britishToAmerican.get("pudding")); // null

britishToAmerican.put("pudding","dessert");

britishToAmerican.forcePut("sweet","dessert");  // Overwrites the previous entry

System.out.println(britishToAmerican.get("sweet")); // dessert

System.out.println(britishToAmerican.get("pudding")); // null

关于inverse方法

另外一个关键点就是理解inverse方法，这个方法返回一个反转

后的BiMap，即key/value互相切换的映射。

这个反转的map并不是一个新的map，而是一个视图，这意味着，

你在这个反转后的map中的任何增删改操作都会影响原来的map

americanToBritish.put("potato chips","crisps");

System.out.println(britishToAmerican.containsKey

("crisps")); // true

System.out.println(britishToAmerican.get("crisps"));

// potato chips

americanToBritish.put("potato chips","crisps");

System.out.println(britishToAmerican.containsKey

("crisps")); // true

System.out.println(britishToAmerican.get("crisps")); 

// potato chips

这就是BiMap，很简单。和其他集合的一样，他也有很多的实现，

推荐你阅读他的API：[url]http://guava-

libraries.googlecode.com/svn/tags/release09/javadoc/co

m/google/common/collect/BiMap.html[/url]

另外multimap的介绍：
google guava multimap介绍:http://vipcowrie.iteye.com/blog/1517338