Google guava: BiMaps_JAVA_编程开发_程序员俱乐部

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
您所在的位置: 程序员俱乐部 > 编程开发 > JAVA > Google guava: BiMaps

Google guava: BiMaps

 2012/5/10 10:41:10  vipcowrie  程序员俱乐部  我要评论(0)
  • 摘要:BiMapBiMap是一个有用的集合类型,很简单,它就是一个双向的映射。反向转换一个Map一个普通的map是一个key/value的集合,你可以使用key来查询value,例如,我来创建一个字段:Map<String,String>britishToAmerican=Maps.newHashMap();britishToAmerican.put("aubergine","egglant");britishToAmerican.put("courgette","zucchini")
  • 标签:Google Map
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
发表评论
用户名: 匿名