通常來說,Map是一個由鍵值對組成的數(shù)據(jù)結構,且在集合中每個鍵是唯一的。下面就以K和V來代表鍵和值,來說明一下java中關于Map的九大問題。
0、將Map轉換為List類型
在java中Map接口提供了三種集合獲取方式:Key set,,value set, and key-value set.。它們都可以通過構造方法或者addAll()方法來轉換為List類型。下面代碼就說明了如何從Map中構造ArrayList:
1、通過Entry 遍歷Map
java中這種以鍵值對存在的方式被稱為Map.Entry。Map.entrySet()返回的是一個key-value 集合,這是一種非常高效的遍歷方式。
Iterator 我們也經(jīng)常用到,尤其是在JDK1.5以前
2、通過Key來對Map排序
排序需要對Map的ke進行頻繁的操作,一種方式就是通過比較器(comparator )來實現(xiàn):
另外一種方法就是通過SortedMap,但必須要實現(xiàn)Comparable接口。
3、對value對Map進行排序
這與上一點有些類似,代碼如下:
4、初始化一個static 的常量Map
當你希望創(chuàng)建一個全局靜態(tài)Map的時候,我們有以下兩種方式,而且是線程安全的。
而在Test1中,我們雖然聲明了map是靜態(tài)的,但是在初始化時,我們依然可以改變它的值,就像Test1.map.put(3,”three”);
在Test2中,我們通過一個內(nèi)部類,將其設置為不可修改,那么當我們運行Test2.map.put(3,”three”)的時候,它就會拋出一個UnsupportedOperationException 異常來禁止你修改。
5、HashMap, TreeMap, and Hashtable之間的不同
在Map接口中,共有三種實現(xiàn):HashMap,TreeMap,Hashtable。
它們之間各有不同,詳細內(nèi)容請參考《 HashMap vs. TreeMap vs. Hashtable vs. LinkedHashMap》一文。
6、Map中的反向查詢
我們在Map添加一個鍵值對后,意味著這在Map中鍵和值是一一對應的,一個鍵就是對應一個值。但是有時候我們需要反向查詢,比如通過某一個值來查找它的鍵,這種數(shù)據(jù)結構被稱為bidirectional map,遺憾的是JDK并沒有對其支持。
Apache和Guava 共同提供了這種bidirectional map實現(xiàn),它在實現(xiàn)中它規(guī)定了鍵和值都是必須是1:1的關系。
7、對Map的復制
java中提供了很多方法都可以實現(xiàn)對一個Map的復制,但是那些方法不見得會時時同步。簡單說,就是一個Map發(fā)生的變化,而復制的那個依然保持原樣。下面是一個比較高效的實現(xiàn)方法:
當然還有另外一個方法,那就是克隆。但是我們的java鼻祖Josh Bloch卻不推薦這種方式,他曾經(jīng)在一次訪談中說過關于Map克隆的問題:在很多類中都提供了克隆的方法,因為人們確實需要。但是克隆非常有局限性,而且在很多時候造成了不必要的影響。(原文《Copy constructor versus cloning》)
8、創(chuàng)建一個空的Map
如果這個map被置為不可用,可以通過以下實現(xiàn)
相反,我們會用到的時候,就可以直接