通常來(lái)說(shuō)，Map是一個(gè)由鍵值對(duì)組成的數(shù)據(jù)結(jié)構(gòu)，且在集合中每個(gè)鍵是***的。下面就以K和V來(lái)代表鍵和值，來(lái)說(shuō)明一下java中關(guān)于Map的九大問(wèn)題。

0、將Map轉(zhuǎn)換為L(zhǎng)ist類(lèi)型

在java中Map接口提供了三種集合獲取方式：Key set,，value set， and key-value set.。它們都可以通過(guò)構(gòu)造方法或者addAll()方法來(lái)轉(zhuǎn)換為L(zhǎng)ist類(lèi)型。下面代碼就說(shuō)明了如何從Map中構(gòu)造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、通過(guò)Entry 遍歷Map

java中這種以鍵值對(duì)存在的方式被稱(chēng)為Map.Entry。Map.entrySet()返回的是一個(gè)key-value 集合，這是一種非常高效的遍歷方式。

for(Entry entry: map.entrySet()) {
// get key
K key = entry.getKey();
// get value
V value = entry.getValue();
}

Iterator 我們也經(jīng)常用到，尤其是在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、通過(guò)Key來(lái)對(duì)Map排序

排序需要對(duì)Map的ke進(jìn)行頻繁的操作，一種方式就是通過(guò)比較器(comparator )來(lái)實(shí)現(xiàn)：

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

});

另外一種方法就是通過(guò)SortedMap，但必須要實(shí)現(xiàn)Comparable接口。

SortedMap sortedMap = new TreeMap(new Comparator() {

@Override
public int compare(K k1, K k2) {
return k1.compareTo(k2);
}

});
sortedMap.putAll(map);

3、對(duì)value對(duì)Map進(jìn)行排序

這與上一點(diǎn)有些類(lèi)似，代碼如下：

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、初始化一個(gè)static 的常量Map

當(dāng)你希望創(chuàng)建一個(gè)全局靜態(tài)Map的時(shí)候，我們有以下兩種方式，而且是線程安全的。
而在Test1中，我們雖然聲明了map是靜態(tài)的，但是在初始化時(shí)，我們依然可以改變它的值，就像Test1.map.put(3,”three”);
在Test2中，我們通過(guò)一個(gè)內(nèi)部類(lèi)，將其設(shè)置為不可修改，那么當(dāng)我們運(yùn)行Test2.map.put(3,”three”)的時(shí)候，它就會(huì)拋出一個(gè)UnsupportedOperationException 異常來(lái)禁止你修改。

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接口中，共有三種實(shí)現(xiàn)：HashMap，TreeMap，Hashtable。

它們之間各有不同，詳細(xì)內(nèi)容請(qǐng)參考《 HashMap vs. TreeMap vs. Hashtable vs. LinkedHashMap》一文。

6、Map中的反向查詢(xún)

我們?cè)贛ap添加一個(gè)鍵值對(duì)后，意味著這在Map中鍵和值是一一對(duì)應(yīng)的，一個(gè)鍵就是對(duì)應(yīng)一個(gè)值。但是有時(shí)候我們需要反向查詢(xún)，比如通過(guò)某一個(gè)值來(lái)查找它的鍵，這種數(shù)據(jù)結(jié)構(gòu)被稱(chēng)為bidirectional map，遺憾的是JDK并沒(méi)有對(duì)其支持。

Apache和Guava 共同提供了這種bidirectional map實(shí)現(xiàn)，它在實(shí)現(xiàn)中它規(guī)定了鍵和值都是必須是1:1的關(guān)系。

7、對(duì)Map的復(fù)制

java中提供了很多方法都可以實(shí)現(xiàn)對(duì)一個(gè)Map的復(fù)制，但是那些方法不見(jiàn)得會(huì)時(shí)時(shí)同步。簡(jiǎn)單說(shuō)，就是一個(gè)Map發(fā)生的變化，而復(fù)制的那個(gè)依然保持原樣。下面是一個(gè)比較高效的實(shí)現(xiàn)方法：

Map copiedMap = Collections.synchronizedMap(map);

當(dāng)然還有另外一個(gè)方法，那就是克隆。但是我們的java鼻祖Josh Bloch卻不推薦這種方式，他曾經(jīng)在一次訪談中說(shuō)過(guò)關(guān)于Map克隆的問(wèn)題：在很多類(lèi)中都提供了克隆的方法，因?yàn)槿藗兇_實(shí)需要。但是克隆非常有局限性，而 且在很多時(shí)候造成了不必要的影響。（原文《Copy constructor versus cloning》）

8、創(chuàng)建一個(gè)空的Map

如果這個(gè)map被置為不可用，可以通過(guò)以下實(shí)現(xiàn)

map = Collections.emptyMap();

相反，我們會(huì)用到的時(shí)候，就可以直接

map = new HashMap();