java中關於Map的九大問題

一般來講，Map是一個由鍵值對組成的數據結構，且在集合中每一個鍵是惟一的。下面就以K和V來表明鍵和值，來講明一下java中關於Map的九大問題。


0、將Map轉換爲List類型

在java中Map接口提供了三種集合獲取方式：Key set,，value set， and key-value set .。它們均可以經過構造方法或者 addAll() 方法來轉換爲List類型。下面代碼就說明了如何從Map中構造ArrayList：

// key list List keyList = new ArrayList(map.keySet());  // value list List valueList = new ArrayList(map.valueSet());  // key-value list List entryList = new ArrayList(map.entrySet());

一、經過 Entry  遍歷Map

java中這種以鍵值對存在的方式被稱爲 Map.Entry。 Map . entrySet() 返回的是一個 key-value  集合，這是一種很是高效的遍歷方式。

for(Entry entry: map.entrySet()) { 

// get key K key = entry.getKey(); 

// get value V value = entry.getValue(); 

}

Iterator 咱們也常常用到，尤爲是在JDK1.5之前

Iterator itr = map.entrySet().iterator(); 

while(itr.hasNext()) { 

Entry entry = itr.next(); 

// get key K key = entry.getKey(); 

// get value V value = entry.getValue(); 

}

二、經過Key來對Map排序

排序須要對Map的ke進行頻繁的操做，一種方式就是經過比較器( comparator  )來實現：

List list = new ArrayList(map.entrySet()); 

Collections.sort(list, new Comparator() {  
  @Override public int compare(Entry e1, Entry e2) {

 return e1.getKey().compareTo(e2.getKey()); }   });

另一種方法就是經過 SortedMap ，但必需要實現 Comparable 接口。

SortedMap sortedMap = new TreeMap(new Comparator() {  
  @Override public int compare(K k1, K k2) { 

return k1.compareTo(k2); }   }); 

sortedMap.putAll(map);

三、對value對Map進行排序

這與上一點有些相似，代碼以下：

List list = new ArrayList(map.entrySet());  Collections.sort(list, new Comparator() {   @Override public int compare(Entry e1, Entry e2) {  return e1.getValue().compareTo(e2.getValue()); }   });

四、初始化一個static 的常量Map

當你但願建立一個全局靜態Map的時候，咱們有如下兩種方式，並且是線程安全的。
而在Test1中，咱們雖然聲明瞭map是靜態的，可是在初始化時，咱們依然能夠改變它的值，就像 Test1.map.put(3,"three");
在Test2中，咱們經過一個內部類，將其設置爲不可修改，那麼當咱們運行 Test2.map.put(3,"three") 的時候，它就會拋出一個 UnsupportedOperationException   異常來禁止你修改。

public class Test1 {   

private static final Map map; 

static { map = new HashMap(); 

map.put(1, "one"); map.put(2, "two"); 

} }  

public class Test2 {   

private static final Map map; 

static { Map aMap = new HashMap(); 

aMap.put(1, "one"); 

aMap.put(2, "two"); 

map = Collections.unmodifiableMap(aMap); 

} }

五、HashMap, TreeMap, and Hashtable之間的不一樣

在Map接口中，共有三種實現：HashMap，TreeMap，Hashtable。
它們之間各有不一樣，詳細內容請參考《  HashMap vs. TreeMap vs. Hashtable vs. LinkedHashMap 》一文。

六、Map中的反向查詢

咱們在Map添加一個鍵值對後，意味着這在Map中鍵和值是一一對應的，一個鍵就是對應一個值。可是有時候咱們須要反向查詢，好比經過某一個值來查找它的鍵，這種數據結構被稱爲 bidirectional map ，遺憾的是JDK並無對其支持。
Apache和 Guava 共同提供了這種 bidirectional map 實現，它在實現中它規定了鍵和值都是必須是1:1的關係。

七、對Map的複製

java中提供了不少方法均可以實現對一個Map的複製，可是那些方法不見得會時時同步。簡單說，就是一個Map發生的變化，而複製的那個依然保持原樣。下面是一個比較高效的實現方法：

Map copiedMap = Collections.synchronizedMap(map);

固然還有另一個方法，那就是克隆。可是咱們的java鼻祖 Josh Bloch 卻不推薦這種方式，他曾經在一次訪談中說過關於Map克隆的問題：在不少類中都提供了克隆的方法，由於人們確實須要。可是克隆很是有侷限性，並且在不少時候形成了沒必要要的影響。（原文《 Copy constructor versus cloning 》）

八、建立一個空的Map

若是這個map被置爲不可用，能夠經過如下實現

map = Collections.emptyMap();

相反，咱們會用到的時候，就能夠直接

map = new HashMap();