这周做算法题呢，要用到map集合，脑子里面什么都没有，又复习了一遍。
map集合的常用方法
Map是双列集合的顶层接口，它的功能是全部双列集合都可以继承使用的
添加元素
添加时存在覆盖（如果添加时键存在，那会把后添加的值覆盖之前的值，被覆盖的值进行返回）
根据键删除键值对
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)的结果{一斗，皇女，安柏}
for(String key : keys){
String value = m.get(key);
System.out.println(key + " = " + value);
}
2，通过键值对对象进行遍历
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表达式遍历
Map<String ,String> m = new HashMap<>();
m.put("一斗","阿丑")； m.put("皇女","奥兹")；
m.put("安柏","兔兔")；
//lambda表达式遍历
m.forEach(New BiConsumer<String, String>(){
@Override
public void accpect(String key, String value){
System.out.println(key + "=" + value);
}
});
System.out.println("------------三个一样-------------");
//第一简化：去除内部类
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>：
存储数据采用的哈希表结构，元素的存取顺序不能保证一致。由于要保证键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。
LinkedHashMap<K,V>：
HashMap下有个子类LinkedHashMap，存储数据采用的哈希表结构+链表结构。通过链表结构可以保证元素的存取顺序一致；通过哈希表结构可以保证的键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。
TreeMap<K,V>：
TreeMap集合和Map相比没有特有的功能，底层的数据结构是红黑树；可以对元素的键进行排序，排序方式有两种:自然排序和比较器排序
