關於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());

1、透過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();
}

2、透過Key來對Map排序
需要對Map的一種進行頻繁的操作，一種方式就是透過比較器(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);

3、對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());
}
});

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

4、初始化一個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);
}
}

5、HashMap, TreeMap, and Hashtable之間的不同
在Map介面中，有三種實作：HashMap，TreeMap，Hashtable。
它們之間各有不同，詳細內容請參考《 HashMap vs. TreeMap vs. Hashtable vs. LinkedHashMap》一文。

6、Map中的反向查詢
我們在Map加上一個鍵值對後，表示這在Map中鍵和值是一一對應的，一個鍵就是對應一個值。但是有時候我們需要反向查詢，例如透過某一個值來找出它的鍵，這種資料結構稱為bidirectional map，遺憾的是JDK並沒有對其支持。
Apache和Guava 共同提供了這個bidirectional map實現，它在實作中它規定了鍵和值都是必須是1:1的關係。

7、對Map的複製
java提供了許多方法都可以實現對一個Map的複製，但是那些方法不見得會時時同步。簡單說，就是一個Map發生的變化，而複製的那個依然保持原樣。以下是比較有效率的實作方法：
 Map copiedMap = Collections.synchronizedMap(map);
當然還有另一個方法，就是克隆。但是我們的java鼻祖Josh Bloch卻不推薦這種方式，他曾經在一次訪談中說過關於Map克隆的問題：在許多類別中都提供了克隆的方法，因為人們確實需要。但是克隆非常有局限性，而且在很多時候造成了不必要的影響。
8、創建一個空的Map

如果這個map被置為不可用，可以透過以下實作

 map = Collections.emptyMap();

相反，我們會用到的時候，就可以直接

 map = new HashMap( );

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持PHP中文網。

🎜更多關於java中Map的九大問題分析相關文章請關注PHP中文網！ 🎜🎜🎜🎜