1. 程式人生 > >Java Map 的七個常見問題,你知道幾個?

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

資源分享:

所以我給大家準備了 Java 學習大禮包,有書籍也有視訊.

簡書:https://www.jianshu.com/p/7d766a9b374d

嗶哩嗶哩:坎坷後的平坦

學習交流群:855355016

感謝你能耐心的看完,也歡迎你在下面留言