這周做算法題呢，要用到map集合，腦子里面什么都沒有，又復(fù)習(xí)了一遍。
map集合的常用方法
Map是雙列集合的頂層接口，它的功能是全部雙列集合都可以繼承使用的
添加元素
添加時存在覆蓋（如果添加時鍵存在，那會把后添加的值覆蓋之前的值，被覆蓋的值進(jìn)行返回）
根據(jù)鍵刪除鍵值對
map.remove("鍵");
移除所有鍵值對元素
map.clear
判斷集合是否含有指定鍵
boolean? valueresult? = m. containsKey("鍵")；
判斷集合是否含有指定值
boolean? valueresult? = m. containsValue("值")；
判斷集合是不是為空
boolean falg = map.isEmpty()
集合的長度
int size = m.size;
獲取集合的元素
Map.Entry<Integer,Integer> entry : map.entrySet();
map集合的遍歷
1，通過獲得鍵來遍歷鍵和值
Map<String ,String> m = new HashMap<>();
m.put("一斗","阿丑")；
m.put("皇女","奧茲")；
m.put("安柏","兔兔")；
Set<String>? keys? =? m.keySet();
// System.out.println(keys)的結(jié)果{一斗，皇女，安柏}
for(String key : keys){ ?
String value = m.get(key); ?
System.out.println(key + " = " + value);
}
2，通過鍵值對對象進(jìn)行遍歷
Map<String ,String> m = new HashMap<>();
m.put("一斗","阿丑")； m.put("皇女","奧茲")；
m.put("安柏","兔兔")；
//獲得一個有所有鍵值對對象的Set集合entries
Set<Map.Entry<String,String>> entries = map.entrySet();
//遍歷集合entries
for (Map.Entry<String,String> entry : entries){
String key = entry.getkey();
String key = entry.getvalue();
System.out.println(key + " = " + value);
}
3,用lambda表達(dá)式遍歷
Map<String ,String> m = new HashMap<>();
m.put("一斗","阿丑")； m.put("皇女","奧茲")；
m.put("安柏","兔兔")；
//lambda表達(dá)式遍歷
m.forEach(New BiConsumer<String, String>(){
@Override
public void accpect(String key, String value){
System.out.println(key + "=" + value);
} ? ?
});
System.out.println("------------三個一樣-------------");
//第一簡化：去除內(nèi)部類
m.forEach((String key, String value)->{
System.out.println(key + "=" + value);
} ? ?
);
System.out.println("------------三個一樣-------------");
//第二簡化：
m.forEach((key ,value)-> System.out.println(key + "=" + value));
map的常用子類
HashMap<K,V>：
存儲數(shù)據(jù)采用的哈希表結(jié)構(gòu)，元素的存取順序不能保證一致。由于要保證鍵的唯一、不重復(fù)，需要重寫鍵的hashCode()方法、equals()方法。
LinkedHashMap<K,V>：
HashMap下有個子類LinkedHashMap，存儲數(shù)據(jù)采用的哈希表結(jié)構(gòu)+鏈表結(jié)構(gòu)。通過鏈表結(jié)構(gòu)可以保證元素的存取順序一致；通過哈希表結(jié)構(gòu)可以保證的鍵的唯一、不重復(fù)，需要重寫鍵的hashCode()方法、equals()方法。
TreeMap<K,V>：
TreeMap集合和Map相比沒有特有的功能，底層的數(shù)據(jù)結(jié)構(gòu)是紅黑樹；可以對元素的鍵進(jìn)行排序，排序方式有兩種:自然排序和比較器排序
