Google Guava集合BiMap和Multimap

来源:互联网 发布:淘宝直通车怎么收费的 编辑:程序博客网 时间:2024/06/13 10:54
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 mapbritishToAmerican.put("aubergine","egglant");britishToAmerican.put("courgette","zucchini");britishToAmerican.put("jam","jelly");System.out.println(britishToAmerican.get("aubergine")); // eggplantBiMap<String,String> americanToBritish = britishToAmerican.inverse();System.out.println(americanToBritish.get("eggplant")); // aubergineSystem.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 entrySystem.out.println(britishToAmerican.get("sweet")); // dessertSystem.out.println(britishToAmerican.get("pudding")); // null


Multimap 

说个具体的应用场景吧:
比如现在我有一份日志记录,每条记录的内容是一个 url 对应一个访客的 userid,我现在想得到 每个 url 对应的 pv、uv 数据,你会怎么做?
普通青年一般这么想的:用 url 做 key,userid 作为对应 list 的内容:

Map<String,List<MyClass>> myClassListMap = new HashMap<String,List<MyClass>>()

然后你需要检查key是否存在,否则创建一个,最后代码成为这个样子:

void putMyObject(String key, Object value) {    List<Object> myClassList = myClassListMap.get(key);    if(myClassList == null) {        myClassList = new ArrayList<object>();        myClassListMap.put(key,myClassList);    }    myClassList.add(value);}

如果你希望检查List中的对象是否存在,删除一个对象,或者遍历整个数据结构,那么需要更多的代码。 

Guava MultiMap 怎么优雅的解决这个问题。

Multimap<String,Object> myMultimap = ArrayListMultimap.create();

这里需要注意,所有的guava的集合都有create()方法,这个好处就是比较简单,你不用重复泛型信息了。  
好了,开始使用Multimap了:

package com.test;import java.util.Collection;import com.google.common.collect.ArrayListMultimap;import com.google.common.collect.ImmutableSet;import com.google.common.collect.Multimap;public class MutliMapTest {public static void main(String... args) {Multimap<String, String> myMultimap = ArrayListMultimap.create();// Adding some key/valuemyMultimap.put("Fruits", "Bannana");myMultimap.put("Fruits", "Apple");myMultimap.put("Fruits", "Pear");myMultimap.put("Fruits", "Pear");myMultimap.put("Vegetables", "Carrot");// Getting the sizeint size = myMultimap.size();System.out.println(size); // 5// Getting valuesCollection<String> fruits = myMultimap.get("Fruits");System.out.println(fruits); //  [Bannana, Apple, Pear, Pear]System.out.println(ImmutableSet.copyOf(fruits));// [Bannana, Apple, Pear]// Set<Foo> set = Sets.newHashSet(list);// Set<Foo> foo = new HashSet<Foo>(myList);Collection<String> vegetables = myMultimap.get("Vegetables");System.out.println(vegetables); // [Carrot]// Iterating over entire Mutlimapfor (String value : myMultimap.values()) {System.out.println(value);}// Removing a single valuemyMultimap.remove("Fruits", "Pear");System.out.println(myMultimap.get("Fruits")); // [Bannana, Apple, Pear]// Remove all values for a keymyMultimap.removeAll("Fruits");System.out.println(myMultimap.get("Fruits")); // [] (Empty Collection!)}}

这里有一点你可能会疑惑,就是为何get方法返回的是一个collection而不是list,这是因为前者会更加有用。如果你需要基于multimap直接操作list或者set,那么可以使用在定义类型的时候使用子类名称:ListMultimap,SetMultimap和SortedSetMultimap。例如:

ListMutlimap<String,String> myMutlimap = ArrayListMultimap.create();List<string> myValues = myMutlimap.get("myKey");  // Returns a List, not a Collection.


0 0
原创粉丝点击