文章出處

  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


文章列表




Avast logo

Avast 防毒軟體已檢查此封電子郵件的病毒。
www.avast.com


arrow
arrow
    全站熱搜
    創作者介紹
    創作者 大師兄 的頭像
    大師兄

    IT工程師數位筆記本

    大師兄 發表在 痞客邦 留言(0) 人氣()