Google Guava集合BiMap和Multimap

本文介绍了Guava库中的两种高级集合类型:BiMap和Multimap。BiMap提供了一个双向映射,允许从两个方向进行查找;而Multimap则简化了多对一映射的处理流程,特别适用于收集一组值到一个键上。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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.


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值