BiMaps

BiMap

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

反向转换一个Map

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

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

Java代码  

1. Map<String,String> britishToAmerican =    
2.   
3. Maps.newHashMap();   
4.   
5. britishToAmerican.put("aubergine","egglant");   
6.   
7. britishToAmerican.put("courgette","zucchini");   
8.   
9. britishToAmerican.put("jam","jelly");  

Map<String,String> britishToAmerican = 

Maps.newHashMap();

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

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

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

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

Java代码  

1. // Generic method to reverse map.   
2.   
3. public <S,T> Map<T,S> getInverseMap(Map<S,T> map) {   
4.   
5. Map<T,S> inverseMap = new HashMap<T,S>();   
6.   
7. for(Entry<S,T> entry: map.entrySet()) {   
8.   
9. inverseMap.put(entry.getValue(), entry.getKey());   
10.   
11. }   
12.   
13. return inverseMap;   
14.   
15. }  

// 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用武之地了，先看看怎么使用它：

Java代码  

1. BiMap<String,String> britishToAmerican =    
2.   
3. HashBiMap.create();   
4.   
5. // Initialise and use just like a normal map   
6.   
7. britishToAmerican.put("aubergine","egglant");   
8.   
9. britishToAmerican.put("courgette","zucchini");   
10.   
11. britishToAmerican.put("jam","jelly");   
12.   
13.   
14. System.out.println(britishToAmerican.get   
15.   
16. ("aubergine")); // eggplant   
17.   
18. BiMap<String,String> americanToBritish =    
19.   
20. britishToAmerican.inverse();   
21.   
22. System.out.println(americanToBritish.get("eggplant")); // aubergine   
23.   
24. 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的唯一性，如果发现违规则会抛出

Java代码  

1. IllegalArgumentException。   
2.   
3. britishToAmerican.put("pudding","dessert");   
4.   
5. britishToAmerican.put("sweet","dessert"); //    
6.   
7. IllegalArgumentException.  

IllegalArgumentException。

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

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

IllegalArgumentException.

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

方法覆盖原有值。

Java代码  

1. britishToAmerican.put("pudding","dessert");   
2.   
3. britishToAmerican.forcePut("sweet","dessert");  // Overwrites the previous entry   
4.   
5. System.out.println(britishToAmerican.get("sweet")); // dessert   
6.   
7. 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

Java代码  

1. americanToBritish.put("potato chips","crisps");   
2.   
3. System.out.println(britishToAmerican.containsKey   
4.   
5. ("crisps")); // true   
6.   
7. System.out.println(britishToAmerican.get("crisps"));    
8.   
9. // 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