列舉幾個關(guān)于Java Map的常見問題并給出答案授滓。
1. 將Map轉(zhuǎn)化成List
Map接口提供了三種collection：key set,value set 和 key-value set，每一種都可以轉(zhuǎn)成List。如下：
//map
HashMap<Integer,Integer> map = new HashMap<>();
map.put(1,10);
map.put(2,20);
map.put(3,30);
//key list
ArrayList<Integer> keyList = new ArrayList<>(map.keySet());
//value list
ArrayList<Integer> valueList = new ArrayList<>(map.values());
//key-value list
ArrayList<Map.Entry<Integer,Integer>> entryList = new ArrayList<>(map.entrySet());
2. 迭代Map
最高效的遍歷map的每個entry的方法如下：
for (Map.Entry entry : map.entrySet()){
int key = (int) entry.getKey();
int value = (int) entry.getValue();
}
也可以使用iterator躯肌，特別是JDK 1.5之前帆卓。
Iterator itr = map.entrySet().iterator();
while(itr.hasNext()){
Map.Entry entry = itr.next();
int key = (int) entry.getKey();
int value = (int) entry.getValue();
}
3. 根據(jù)key對map進(jìn)行排序
可以將Map.Entry放入一個list纫骑，然后自己實(shí)現(xiàn)Comparator來對list排序衙熔。
ArrayList<Map.Entry<Integer,Integer>> list = new ArrayList<>(map.entrySet());
Collections.sort(list, new Comparator<Map.Entry<Integer, Integer>>() {
@Override
public int compare(Map.Entry<Integer, Integer> e1, Map.Entry<Integer, Integer> e2) {
return e1.getKey().compareTo(e2.getKey());
}
});
可以使用SortedMap。SortedMap的一個實(shí)現(xiàn)類是TreeMap月帝。TreeMap的構(gòu)造器可以接受一個Comparator參數(shù)躏惋。如下：
SortedMap<Integer,Integer> sortedMap = new TreeMap<>(new Comparator<Integer>() {
@Override
public int compare(Integer k1, Integer k2) {
return k1.compareTo(k2);
}
});
sortedMap.putAll(map);
注：TreeMap默認(rèn)對key進(jìn)行排序。
4. 根據(jù)value對map進(jìn)行排序
ArrayList<Map.Entry<Integer,Integer>> list = new ArrayList<>(map.entrySet());
Collections.sort(list, new Comparator<Map.Entry<Integer, Integer>>() {
@Override
public int compare(Map.Entry<Integer, Integer> e1, Map.Entry<Integer, Integer> e2) {
return e1.getValue().compareTo(e2.getValue());
}
});
如果map中的value不重復(fù)嚷辅，可以通過反轉(zhuǎn)key-value對為value-key對來用上面的3中的TreeMap方法對其排序簿姨。該方法不推薦。
5. 初始化一個不可變Map
正確的做法：
public class Test{
private static Map<Integer,Integer> map1 = new HashMap<>();
static {
map1.put(8,9);
map1.put(88,99);
map1 = Collections.unmodifiableMap(map1);
}
}
錯誤的做法：
public class Test{
private static final Map<Integer,Integer> map1 = new HashMap<>();
static {
map1.put(8,9);
map1.put(88,99);
}
}
加了final只能確保不能 map1 = new簸搞，但是可以修改map1中的元素扁位。
6. HashMap、TreeMap和HashTable的區(qū)別
Map接口有三個比較重要的實(shí)現(xiàn)類趁俊，分別是HashMap域仇、TreeMap和HashTable。
- TreeMap是有序的寺擂，HashMap和HashTable是無序的暇务。
- Hashtable的方法是同步的，HashMap的方法不是同步的沽讹。這是兩者最主要的區(qū)別般卑。
這就意味著Hashtable是線程安全的武鲁，HashMap不是線程安全的爽雄。HashMap效率較高，Hashtable效率較低沐鼠。
如果對同步性或與遺留代碼的兼容性沒有任何要求挚瘟，建議使用HashMap叹谁。
查看Hashtable的源代碼就可以發(fā)現(xiàn)，除構(gòu)造函數(shù)外乘盖，Hashtable的所有 public 方法聲明中都有 synchronized關(guān)鍵字焰檩，而HashMap的源碼中則沒有。
- Hashtable不允許null值订框，HashMap允許null值（key和value都允許）
- 父類不同：Hashtable的父類是Dictionary析苫，HashMap的父類是AbstractMap
- Hashtable中hash數(shù)組默認(rèn)大小是11，增加的方式是 old*2+1穿扳。HashMap中hash數(shù)組的默認(rèn)大小是16衩侥，而且一定是2的指數(shù)。
| HashMap | Hashtable | TreeMap
-------------------------------------------------------
iteration order | no | no | yes
null key-value | yes-yes | no-no | no-yes
synchronized | no | yes | no
time performance | O(1) | O(1) | O(log n)
implementation | buckets | buckets | red-black tree
7. 創(chuàng)建一個空的Map
如果希望該map為不可變的矛物，則：
map = Collections.emptyMap();
否則：
map = new HashMap();
歡迎關(guān)注公眾號: FullStackPlan 獲取更多干貨哦~
