1、將Map轉(zhuǎn)化成List
Map接口提供了三種collection:key set,value set 和 key-value set传藏,每一種都可以轉(zhuǎn)成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的每個(gè)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對(duì)map進(jìn)行排序
可以將Map.Entry放入一個(gè)list叫惊,然后自己實(shí)現(xiàn)Comparator來對(duì)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的一個(gè)實(shí)現(xiàn)類是TreeMap霍狰。TreeMap的構(gòu)造器可以接受一個(gè)Comparator參數(shù)抡草。如下:
SortedMap sortedMap = new TreeMap<>(new Comparator() {
@Override
public int compare(Integer k1, Integer k2) {
return k1.compareTo(k2);
}
});
sortedMap.putAll(map);
注:TreeMap默認(rèn)對(duì)key進(jìn)行排序蔗坯。
4、根據(jù)value對(duì)map進(jìn)行排序
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不重復(fù)腿短,可以通過反轉(zhuǎn)key-value對(duì)為value-key對(duì)來用上面的3中的TreeMap方法對(duì)其排序橘忱。該方法不推薦卸奉。
5、初始化一個(gè)不可變Map
正確的做法:
public class Test{
private static Map map1 = new HashMap<>();
static {
map1.put(8,9);
map1.put(88,99);
map1 = Collections.unmodifiableMap(map1);
}
}
錯(cuò)誤的做法:
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的區(qū)別
Map接口有三個(gè)比較重要的實(shí)現(xiàn)類月褥,分別是HashMap、TreeMap和HashTable舀透。
TreeMap是有序的决左,HashMap和HashTable是無序的。
Hashtable的方法是同步的惑芭,HashMap的方法不是同步的继找。這是兩者最主要的區(qū)別。
這就意味著Hashtable是線程安全的幻锁,HashMap不是線程安全的边臼。HashMap效率較高,Hashtable效率較低岭接。
如果對(duì)同步性或與遺留代碼的兼容性沒有任何要求臼予,建議使用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ù)。
7某抓、創(chuàng)建一個(gè)空的Map
如果希望該map為不可變的否副,則:
map = Collections.emptyMap();
否則:
map = new HashMap();
Java高架構(gòu)師崎坊、分布式架構(gòu)、高可擴(kuò)展曲尸、高性能打月、高并發(fā)、性能優(yōu)化柴淘、Spring boot为严、Redis、ActiveMQ第股、Nginx话原、Mycat、Netty涉馅、Jvm大型分布式項(xiàng)目實(shí)戰(zhàn)學(xué)習(xí)架構(gòu)師視頻免費(fèi)獲取架構(gòu)群:854180697
群鏈接:加群鏈接
寫在最后:歡迎留言討論稚矿,加關(guān)注,持續(xù)更新桥爽!