BiMap提供了一種新的集合類型,它提供了key和value的雙向關聯的數據結構。
通常情況下,我們在使用Java的Map時,往往是通過key來查找value的,但是如果出現下面一種場景的情況,我們就需要額外編寫一些代碼了。首先來看下面一種表示標識序號和文件名的map結構。
@Test public void logMapTest(){ Map<Integer,String> logfileMap = Maps.newHashMap(); logfileMap.put(1,"a.log"); logfileMap.put(2,"b.log"); logfileMap.put(3,"c.log"); System.out.println("logfileMap:"+logfileMap); }
當我們需要通過序號查找文件名,很簡單。但是如果我們需要通過文件名查找其序號時,我們就不得不遍歷map了。當然我們還可以編寫一段Map倒轉的方法來幫助實現倒置的映射關系。
/** * 逆轉Map的key和value * @param <S> * @param <T> * @param map * @return */ public static <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; }
@Test public void logMapTest(){ Map<Integer,String> logfileMap = Maps.newHashMap(); logfileMap.put(1,"a.log"); logfileMap.put(2,"b.log"); logfileMap.put(3,"c.log"); System.out.println("logfileMap:"+logfileMap); Map<String,Integer> logfileInverseMap = Maps.newHashMap(); logfileInverseMap=getInverseMap(logfileMap); System.out.println("logfileInverseMap:"+logfileInverseMap); }
上面的代碼可以幫助我們實現map倒轉的要求,但是還有一些我們需要考慮的問題:
1. 如何處理重復的value的情況。不考慮的話,反轉的時候就會出現覆蓋的情況.
2. 如果在反轉的map中增加一個新的key,倒轉前的map是否需要更新一個值呢?
在這種情況下需要考慮的業務以外的內容就增加了,編寫的代碼也變得不那么易讀了。這時我們就可以考慮使用Guava中的BiMap了。
Bimap
Bimap使用非常的簡單,對于上面的這種使用場景,我們可以用很簡單的代碼就實現了:
@Test public void BimapTest(){ BiMap<Integer,String> logfileMap = HashBiMap.create(); logfileMap.put(1,"a.log"); logfileMap.put(2,"b.log"); logfileMap.put(3,"c.log"); System.out.println("logfileMap:"+logfileMap); BiMap<String,Integer> filelogMap = logfileMap.inverse(); System.out.println("filelogMap:"+filelogMap); }
Bimap數據的強制唯一性
在使用BiMap時,會要求Value的唯一性。如果value重復了則會拋出錯誤:java.lang.IllegalArgumentException,例如:
@Test public void BimapTest(){ BiMap<Integer,String> logfileMap = HashBiMap.create(); logfileMap.put(1,"a.log"); logfileMap.put(2,"b.log"); logfileMap.put(3,"c.log"); logfileMap.put(4,"d.log"); logfileMap.put(5,"d.log"); }
logfileMap.put(5,"d.log") 會拋出java.lang.IllegalArgumentException: value already present: d.log的錯誤。如果我們確實需要插入重復的value值,那可以選擇forcePut方法。但是我們需要注意的是前面的key也會被覆蓋了。
@Test public void BimapTest(){ BiMap<Integer,String> logfileMap = HashBiMap.create(); logfileMap.put(1,"a.log"); logfileMap.put(2,"b.log"); logfileMap.put(3,"c.log"); logfileMap.put(4,"d.log"); logfileMap.forcePut(5,"d.log"); System.out.println("logfileMap:"+logfileMap); } 輸出: logfileMap:{5=d.log, 3=c.log, 2=b.log, 1=a.log}
理解inverse方法
inverse方法會返回一個反轉的BiMap,但是注意這個反轉的map不是新的map對象,它實現了一種視圖關聯,這樣你對于反轉后的map的所有操作都會影響原先的map對象。例如:
@Test public void BimapTest(){ BiMap<Integer,String> logfileMap = HashBiMap.create(); logfileMap.put(1,"a.log"); logfileMap.put(2,"b.log"); logfileMap.put(3,"c.log"); System.out.println("logfileMap:"+logfileMap); BiMap<String,Integer> filelogMap = logfileMap.inverse(); System.out.println("filelogMap:"+filelogMap); logfileMap.put(4,"d.log"); System.out.println("logfileMap:"+logfileMap); System.out.println("filelogMap:"+filelogMap); }
輸出:
logfileMap:{3=c.log, 2=b.log, 1=a.log} filelogMap:{c.log=3, b.log=2, a.log=1} logfileMap:{4=d.log, 3=c.log, 2=b.log, 1=a.log} filelogMap:{d.log=4, c.log=3, b.log=2, a.log=1}
BiMap的實現類
Key-Value Map Impl Value-Key Map Impl Corresponding BiMap
HashMap HashMap HashBiMap
ImmutableMap ImmutableMap ImmutableBiMap
EnumMap EnumMap EnumBiMap
EnumMap HashMap EnumHashBiMap
文章列表