Guava集合-BiMap

简介:

在本篇文章中我们将介绍Guava集合中的BiMap这个接口.

com.google.common.collect

Interface BiMap<K,V>

BiMap接口的父接口是Map<K,V>。

而BiMap接口的实现类有:EnumBiMapEnumHashBiMapHashBiMapImmutableBiMap这四个。

我们可以通过源码可以看到BiMap接口的定义为:

1
2
3
@GwtCompatible
public  interface  BiMap<K,V>
extends  Map<K,V>

如果我们用一句话来介绍BiMap的话,那就是:“它就是一个双向映射的Map”。我们可以通过key找到value,反之也能够根据value找到对应的key。

我们来面对一个比较常见的需求吧:

  对一个map进行逆转,原始的value作为key,key作为value。

好吧,这个需求其实并不是怎么的明确,没有说清楚是否需要考虑value重复的情况,我们假设不考虑value重复的情况,我们可以有下面的代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
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的代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
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的时候,需要注意几个地方:

BiMap强制其value的唯一性,如果发现违规则会抛出 IllegalArgumentException。

1
2
3
4
5
6
7
IllegalArgumentException。
 
britishToAmerican.put( "pudding" , "dessert" );
 
britishToAmerican.put( "sweet" , "dessert" );  //
 
IllegalArgumentException.

但是如果你确实希望增加一个已经存在的值,那么可以使用forcePut 方法覆盖原有值。 

1
2
3
4
5
6
7
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方法,这个方法返回一个反转 后的BiMap,即key/value互相切换的映射。 这个反转的map并不是一个新的map,而是一个视图,这意味着, 你在这个反转后的map中的任何增删改操作都会影响原来的map。

1
2
3
4
5
6
7
8
9
americanToBritish.put( "potato chips" , "crisps" );
 
System.out.println(britishToAmerican.containsKey
 
( "crisps" ));  // true
 
System.out.println(britishToAmerican.get( "crisps" ));
 
// potato chips

  

BiMap的常用实现有:

HashBiMap: key 集合与 value 集合都有 HashMap 实现

EnumBiMap: key 与 value 都必须是 enum 类型

ImmutableBiMap: 不可修改的 BiMap

目录
相关文章
|
5月前
|
存储 设计模式 缓存
Java源码分析:Guava之不可变集合ImmutableMap的源码分析
Java源码分析:Guava之不可变集合ImmutableMap的源码分析
35 0
|
5月前
|
Java
Guava Lists工具类
Guava Lists工具类
37 0
|
8月前
|
索引
Collection 集合源码剖析(上)
Collection 集合源码剖析(上)
30 0
|
8月前
|
Java 索引 容器
Collection 集合源码剖析(下)
Collection 集合源码剖析(下)
23 0
|
11月前
|
消息中间件 缓存 JavaScript
Guava的这些骚操作,让我的代码量减少了50%
Guava的这些骚操作,让我的代码量减少了50%
|
存储 缓存 Java
Guava中这些Map的骚操作,让我的代码量减少了50%
Guava是google公司开发的一款Java类库扩展工具包,内含了丰富的API,涵盖了集合、缓存、并发、I/O等多个方面。使用这些API一方面可以简化我们代码,使代码更为优雅,另一方面它补充了很多jdk中没有的功能,能让我们开发中更为高效。
137 0
|
安全 Java Maven
Guava 如何让 Map 不可变之 ImmutableMap
Guava 如何让 Map 不可变之 ImmutableMap
314 0
Guava 如何让 Map 不可变之 ImmutableMap
|
Java API
Guava - Maps.newHashMap 和 new HashMap 区别
Guava - Maps.newHashMap 和 new HashMap 区别
413 0
|
存储 Java 容器
Guava HashMultimap使用及注意事项
guava基本上可以说是java开发项目中,大概率会引入的包,今天介绍的主角是一个特殊的容器 – HashMultmap,可以简单的将它的数据结构理解为Map<K, Set<V>>
535 0
|
安全 Java 程序员
Guava:集合操作
Guava:集合操作
181 0