集合框架学习笔记（下）

第一章Map集合

1.1概述

现实生活中，我们常会看到这样的一个集合：IP地址与主机名，身份证号与个人，系统用户名与系统对象等。

这种一一对应的关系，就叫做映射。JAVA提供了专门的集合类用来存放这种有映射关系的对象，即java.util.Map接口。

Map集合与Collection集合存储数据的形式不同：

• Collection中的集合，元素是孤立存在的（理解为单身），向集合中存储元素采用一个个元素方式存储
• Map中的集合，元素是成对存在的（理解为夫妻）。每个元素由key和value组成，通过key可以找到相应的值
• Collection中的集合称为单列集合，Map中的集合称为双列集合
• 需要注意的是，Map中的集合不能包含重复的key，value可以重复；每个键只能对应一个值

1.2 Map常用的子类

• HashMap<K,V>:存储数据采用哈希表结构，元素的存取顺序不能保证一致。由于要保证键的唯一，不重复，需要重写键的hashCode（）方法和equals（）方法。
• LinkedHashMap<K,V>：HashMap下有个子类LinkedHashMap，存储数据采用哈希表结构+链表结构。通过链表结构可以保证元素的存取顺序一致；通过哈希表结构可以保证键的唯一，不重复，需要重写键的hashCode（）方法和equals（）方法。

1.3 Map接口中的常用方法

Map接口中定义了很多方法，常用如下：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JibBjRxo-1588355161680)(C:\Users\LENOVO\AppData\Roaming\Typora\typora-user-images\image-20200501223654095.png)]

put方法：

private static void show1() {
    //创建Map集合，使用多态
    Map<String,String> map = new HashMap<>();

    String v1 = map.put("李晨", "范冰冰1");
    System.out.println("v1"+v1);//没有重复的key，返回null

    String v2 = map.put("李晨", "范冰冰2");
    System.out.println("v2"+v2);//有重复的key，用新的value替换掉久的，返回被替换掉的值

    System.out.println(map);//{李晨=范冰冰2}

    map.put("丁国梁","23");
    map.put("王雪菲","22");
    map.put("黄佳玲","19");
    map.put("单辉","23");
    System.out.println(map);//key不可以重复，value可以重复
}

remove方法：

private static void show2() {
    //创建Map集合
    Map<String,Integer> map = new HashMap<>();
    map.put("丁国梁",23);
    map.put("王雪菲",22);
    map.put("黄佳玲",19);
    map.put("单辉",23);
    System.out.println(map);//{王雪菲=22, 丁国梁=23, 黄佳玲=19, 单辉=23}
    Integer v1 = map.remove("单辉");
    System.out.println(map);//{王雪菲=22, 丁国梁=23, 黄佳玲=19}
    System.out.println(v1);//  返回23，是被删除的key对应的值
    
    Integer v2 = map.remove("熊金娜");
    System.out.println(map);//{王雪菲=22, 丁国梁=23, 黄佳玲=19}
    System.out.println(v1);//  返回null，当删除不存在的key时返回null

get方法：

通过key来获取对应的值，如果key不存在返回null

1.4 Map集合遍历键找值方式

分析步骤：

1. 获取Map所有键，由于键是唯一的，所以返回一个Set集合存储所有的键，使用keyset（）方法

2. 遍历键的Set集合，得到每一个键
3. 根据键，获取键所对应的值。 方法：get（K key）

keyset（）方法：

//遍历Map集合第一种方式：键找值方式
private static void show3() {
    //创建Map集合
    Map<String,Integer> map = new HashMap<>();
    map.put("丁国梁",23);
    map.put("王雪菲",22);
    map.put("黄佳玲",19);
    map.put("单辉",23);
    Set<String> s1 = map.keySet();//
    System.out.println(s1);
    for (String s : s1) {
           Integer v2 = map.get(s);
           System.out.println(s1 + "=" + v2);
       }
}

1.5 Entry键值对对象

在Map中一一对应的key和value被称为Entry（项）。Entry将键值对的对应关系封装成对象。即键值对对象，这样我们在遍历Map集合时，就可以从每一个键值对（Entry）对象中获取对应的键与对应的值。

​ 既然Entry表示了一对键和值，那么也同样提供了获取对应键和对应值的方法：

• public K getKey（）：获取Entry对象中的键
• public K getValue（）：获取Entry对象中的值

在Map集合中也提供了获取所有Entry对象的方法：

• public Set<Map.Entry<K,V>>entrySet():获取到Map集合中所有的键值对对象的集合（set集合）

/**
 * Map集合遍历的第二种方式：使用Entry对象遍历
 * Map集合中的方法：
 * public Set<Map.Entry<K,V>>entrySet():获取到Map集合中所有的键值对对象的集合（set集合）
 * 实现步骤：
 * 1.使用entrySet取Entry，存到set集合中
 * 2.遍历这个set集合，获取每一个Entry对象
 * 3.使用Entry对象中的方法getKey（）和getValue获取键与值
 */
public class d2MapDemo2 {
    public static void main(String[] args) {
        Map<String, Integer> map = new HashMap<>();
        map.put("丁国梁", 23);
        map.put("王雪菲", 22);
        map.put("黄佳玲", 19);
        map.put("单辉", 23);
        Set<Map.Entry<String, Integer>> set = map.entrySet();
        for (Map.Entry<String, Integer> stringIntegerEntry : set) {
            String key = stringIntegerEntry.getKey();
            Integer value = stringIntegerEntry.getValue();
            System.out.println(key + "=" + value);
        }
    }
}

1.6 HashMap存储自定义类型键值

• HashMap的key参数使用自定义类时，需要在自定义类中重写hashcode和equals方法，来保证key值的唯一性

1.7 LinkedHashMap

• 和之前学过的LinkedHashSet一样，特点使用哈希表查询速度快，且加上了链表，保证了元素的一致性
• 在存储自定义类型键值时也需要重写hashcode和equals方法

1.8 Hashtable集合（了解即可）

第二章 补充知识点

2.1 JDK9对集合添加的优化

JDK9新特性：
List接口，Set接口，Map接口：增加了一个静态方法of，可以一次性添加多个元素
使用前提：当集合中存储的元素的个数已经确定了，不再改变时使用
注意：
1.of方法只适用于List接口，Set接口，Map接口。不适用于接口的实现类
2.of方法的返回值是一个不能改变的集合，集合不能在使用add和put方法添加元素，会抛出异常
3.Set接口和Map接口在调用of方法的时候，不能有重复的元素，否则也会抛出异常

2.2 Debug追踪

使用IDEA的断点调试功能，查看程序的运行过程