您的位置:首页 > 编程语言 > Go语言

Google Guava集合BiMap和Multimap

2016-07-30 15:22 435 查看
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


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/value
myMultimap.put("Fruits", "Bannana");
myMultimap.put("Fruits", "Apple");
myMultimap.put("Fruits", "Pear");
myMultimap.put("Fruits", "Pear");
myMultimap.put("Vegetables", "Carrot");

// Getting the size
int size = myMultimap.size();
System.out.println(size); // 5

// Getting values
Collection<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 Mutlimap
for (String value : myMultimap.values()) {
System.out.println(value);
}

// Removing a single value
myMultimap.remove("Fruits", "Pear");
System.out.println(myMultimap.get("Fruits")); // [Bannana, Apple, Pear]

// Remove all values for a key
myMultimap.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.
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: