Java Map 的七個常見問題，你知道幾個？
1、將Map轉化成List
Map介面提供了三種collection：key set,value set 和 key-value set，每一種都可以轉成List。如下：
//map HashMap map = new HashMap<>(); map.put(1,10); map.put(2,20); map.put(3,30); //key list ArrayList keyList = new ArrayList<>(map.keySet()); //value list ArrayList valueList = new ArrayList<>(map.values()); //key-value list ArrayList> 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、根據key對map進行排序
可以將Map.Entry放入一個list，然後自己實現Comparator來對list排序。
ArrayList> list = new ArrayList<>(map.entrySet());
Collections.sort(list, new Comparator>() {
@Override
public int compare(Map.Entry e1, Map.Entry e2) {
return e1.getKey().compareTo(e2.getKey());
}
});
可以使用SortedMap。SortedMap的一個實現類是TreeMap。TreeMap的構造器可以接受一個Comparator引數。如下：
SortedMap sortedMap = new TreeMap<>(new Comparator() {
@Override
public int compare(Integer k1, Integer k2) {
return k1.compareTo(k2);
}
});
sortedMap.putAll(map);
注：TreeMap預設對key進行排序。
4、根據value對map進行排序
ArrayList> list = new ArrayList<>(map.entrySet());
Collections.sort(list, new Comparator>() {
@Override
public int compare(Map.Entry e1, Map.Entry e2) {
return e1.getValue().compareTo(e2.getValue());
}
});
如果map中的value不重複，可以通過反轉key-value對為value-key對來用上面的3中的TreeMap方法對其排序。該方法不推薦。
5、初始化一個不可變Map
正確的做法：
public class Test{
private static Map map1 = new HashMap<>();
static {
map1.put(8,9);
map1.put(88,99);
map1 = Collections.unmodifiableMap(map1);
}
}
錯誤的做法：
public class Test{
private static final Map map1 = new HashMap<>();
static {
map1.put(8,9);
map1.put(88,99);
}
}
加了final只能確保不能 map1 = new，但是可以修改map1中的元素。
6、HashMap、TreeMap和HashTable的區別
Map介面有三個比較重要的實現類，分別是HashMap、TreeMap和HashTable。
TreeMap是有序的，HashMap和HashTable是無序的。
Hashtable的方法是同步的，HashMap的方法不是同步的。這是兩者最主要的區別。
這就意味著Hashtable是執行緒安全的，HashMap不是執行緒安全的。HashMap效率較高，Hashtable效率較低。
如果對同步性或與遺留程式碼的相容性沒有任何要求，建議使用HashMap。
檢視Hashtable的原始碼就可以發現，除建構函式外，Hashtable的所有 public 方法宣告中都有 synchronized關鍵字，而HashMap的原始碼中則沒有。
Hashtable不允許null值，HashMap允許null值（key和value都允許）
父類不同：Hashtable的父類是Dictionary，HashMap的父類是AbstractMap
Hashtable中hash陣列預設大小是11，增加的方式是 old*2+1。HashMap中hash陣列的預設大小是16，而且一定是2的指數。
7、建立一個空的Map
如果希望該map為不可變的，則：
map = Collections.emptyMap();
否則：
map = new HashMap();
寫在最後：歡迎留言討論，加關注，持續更新！