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");
但是如果你想根据美语找英语呢?
你需要写代码转换一下:
// 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强制其value的唯一性,如果
发现违规则会抛出
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
关于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
这就是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