一、Map集合
1.1 Map集合结构如下图所示：
1.2 Map常用子类：
HashMap：存储数据采用的哈希表结构，元素的存取顺序不能保证一致。由于要保证键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。
linkedHashMap：HashMap下有个子类linkedHashMap，存储数据采用的哈希表结构+链表结构。通过链表结构可以保证元素的存取顺序一致；通过哈希表结构可以保证的键的唯一、不重复，需要重写键的 hashCode()方法、equals()方法。
1.3 Map接口中的常用方法：
public V put(K key, V value) : 把指定的键与指定的值添加到Map集合中。
public V remove(Object key) : 把指定的键所对应的键值对元素在Map集合中删除，返回被删除元素的值。
public V get(Object key) 根据指定的键，在Map集合中获取对应的值。
1.3.1 Map接口的方法演示：
1.4 Map集合遍历键找值方式
1.4.1 键找值方式：即通过元素中的键，获取键所对应的值
1.4.2 分析步骤：
1. 获取Map中所有的键，由于键是唯一的，所以返回一个Set集合存储所有的键。
使用方法：public Set
2. 遍历键的Set集合，得到每一个键。
3. 根据键，获取键所对应的值。
1.4.3 代码演示：
1.5 Entry键值对对象：Map中存放的是两种对象，一种称为key(键)，一种称为value(值)，它们在Map中是一一对应关系，这一对对象又称做Map中的一个 Entry(项) 。 Entry将键值对的对应关系封装成了对象。即键值对对象，这样我们在遍历Map集合时，就可以从每一个键值对（ Entry ）对象中获取对应的键与对应的值。
1.5.1 Entry常用方法：
public K getKey() ：获取Entry对象中的键。
public V getValue() ：获取Entry对象中的值。
public Set< Map.Entry
1.6 Map集合遍历键值对方式
1.6.1 键值对方式：即通过集合中每个键值对(Entry)对象，获取键值对(Entry)对象中的键与值。
1.6.2 操作步骤与图解：
1. 获取Map集合中，所有的键值对(Entry)对象，以Set集合形式返回。
2. 遍历包含键值对(Entry)对象的Set集合，得到每一个键值对(Entry)对象。
3. 通过键值对(Entry)对象，获取Entry对象中的键与值。
1.6.3 代码实现：
1.7 HashMap存储自定义类型键值
1.7.1 当给HashMap中存放自定义对象时，如果自定义对象作为key存在，这时要保证对象唯一，必须复写对象的hashCode和equals方法。如果要保证map中存放的key和取出的顺序一致，可以使用 java.util.linkedHashMap集合来存放。
1.8 linkedHashMap
1.8.1 在HashMap下面有一个子类linkedHashMap，它是链表和哈希表组合的一个数据存储结构，是有序的集合。
1.9 Map集合练习
1.9.1 需求：计算一个字符串中每个字符出现次数。
1.9.2 分析：
1. 获取一个字符串对象
2. 创建一个Map集合，键代表字符，值代表次数。
3. 遍历字符串得到每个字符。
4. 判断Map中是否有该键。
5. 如果没有，第一次出现，存储次数为1；如果有，则说明已经出现过，获取到对应的值进行++，再次存储。
6. 打印最终结果
1.9.3 代码实现：
二、补充知识点
2.1 JDK9对集合添加的优化：Java 9添加了几种集合工厂方法,更方便创建少量元素的集合、map实例。新的List、Set、Map的静态工厂方法可以更方便地创建集合的不可变实例。
2.2 使用举例： Set str1=Set.of("a","b","c");
2.3 注意事项：
1、of()方法只是Map，List，Set这三个接口的静态方法，其父类接口和子类实现并没有这类方法，比如HashSet，ArrayList等；
2、返回的集合是不可变的；
2.2 Debug追踪
使用IDEA的断点调试功能，查看程序的运行过程
