JAVA进阶知识学习-day04 Map集合

一、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<K> keySet() : 获取Map集合中所有的键，存储到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 <K,V> entrySet() : 获取到Map集合中所有的键值对对象的集合(Set集合)。

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的断点调试功能，查看程序的运行过程