Map集合体系

//1、创建一个Map集合对象
//        Map<String,Integer> maps = new HashMap<>(); //一行经典代码
        Map<String,Integer> maps = new LinkedHashMap<>();
        maps.put("红星尔克", 3);
        maps.put("Java", 1);
        maps.put("枸杞", 100);   //覆盖前面的数据
        maps.put("Java", 100);
        maps.put(null, null);
        System.out.println(maps);
    }

3.3、结果

二、Map集合体系特点

1、Map集合体系

说明：

使用最多的Map集合是HashMap。

2、Map集合体系特点

Map集合的特点都是由键决定的。

Map集合的键是无序,不重复的，无索引的，值不做要求（可以重复）。

Map集合后面重复的键对应的值会覆盖前面重复键的值。

Map集合的键值对都可以为null。

3、Map集合实现类特点

HashMap:元素按照键是无序，不重复，无索引，值不做要求。（与Map体系一致）

LinkedHashMap:元素按照键是有序，不重复，无索引，值不做要求。

TreeMap：元素按照建是排序，不重复，无索引的，值不做要求。

三、Map集合常用API

1、Map集合

Map是双列集合的祖宗接口，它的功能是全部双列集合都可以继承使用的。

2、Map API

方法名称	说明
V put(K key,V value)	添加元素
V remove(Object key)	根据键删除键值对元素
void clear()	移除所有的键值对元素
boolean containsKey(Object key)	判断集合是否包含指定的键
boolean containsValue(Object value)	判断集合是否包含指定的值
boolean isEmpty()	判断集合是否为空
int size()	集合的长度，也就是集合中键值对的个数

四、Map集合的遍历方式

1、Map集合的遍历方式一：键找值

1.1、概念

键找值的方式遍历：先获取Map集合全部的键，再根据遍历键找值。

1.2、步骤

先获取Map集合的全部键的Set集合。

遍历键的Set集合，然后通过键提取对应值。

1.3、键找值涉及到的API

2、Map集合的遍历方式二：键值对

2.1、概念

键值对的方式遍历，把“键值对“看成一个整体。

2.2、步骤

先把Map集合转换成Set集合，Set集合中每个元素都是键值对实体类型了。

遍历Set集合，然后提取键以及提取值。

2.3、键值对涉及到的API

3、Map集合的遍历方式三：lambda表达式

3.1、概念

JDK 1.8开始之后的新技术：Lambda表达式。

3.2、Map结合Lambda遍历的API

3.3、案例（统计投票人数）

1.需求

某个班级80名学生，现在需要组成秋游活动，班长提供了四个景点依次是（A、B、C、D）,每个学生只能选择一个景点，请统计出最终哪个景点想去的人数最多。

2.分析

将80个学生选择的数据拿到程序中去。

定义Map集合用于存储最终统计的结果。

遍历80个学生选择的数据，看Map集合中是否存在，不存在存入“数据=1“，存在则其对应值+1,

3.代码

public static void main(String[] args) {
        //1、把80个学生选择的数据拿进来
        String[] selects = {"A", "B", "C", "D"};
        StringBuilder sb = new StringBuilder();
        Random r = new Random();
        for (int i = 0; i < 80; i++) {
            sb.append(selects[r.nextInt(selects.length)]);
        }
        System.out.println(sb);
        
        //2、定义一个Map集合记录最终统计结果： A=30 B=20 D=10
        Map<Character,Integer> infos = new HashMap<>();
        
        //3、遍历80个学生选择的数据
        for (int i = 0; i < sb.length(); i++) {
            //4、提取当前选择景点字符
            char ch = sb.charAt(i);
            //5、判断Map集合中是否存在这个键
            if(infos.containsKey(ch)){
                infos.put(ch,infos.get(ch)+1);
            }else{
                infos.put(ch,1);
            }
        }
        System.out.println(infos);
    }

4.结果

五、Map集合的实现类HashMap

1、HashMap的特点

HashMap是Map里面的一个实现类。特点都是由键决定的：无序、不重复、无索引

没有额外需要学习的特有方法，直接使用Map里面的方法就可以了。

HashMap跟HashSet底层原理是一模一样的，都是哈希表结构，只是HashMap的每个元素包含两个值而已。

实际上：Set系列集合的底层就是Map实现的，只是Set集合中的元素只要键数据，不要值数据而已。

2、底层原理

底层依赖hashCode方法和equals方法保证键的唯一。

如果键要存储的是自定义对象，需要重写hashCode和equals方法。

基于哈希表。增删改查的性能都较好。

六、集合的嵌套

1、案例（统计投票人数）

1.1、需求

某个班级多名学生，现在需要组成秋游活动，班长提供了四个景点依次是（A、B、C、D）,每个学生可以选择多个景点，请统计出最终哪个景点想去的人数最多。

1.2、分析

将80个学生选择的数据拿到程序中去，需要记住每个学生选择的情况。

定义Map集合用于存储最终统计的结果。

1.3、代码

public static void main(String[] args) {
        //1、要求程序记录每个学生的选择情况
        //使用一个Map集合存储。
        Map<String, List<String>> data = new HashMap<>();

        //2、把学生选择的数据存进去
        List<String> selects1 = new ArrayList<>();
        Collections.addAll(selects1,"A","C");
        data.put("罗勇",selects1);

        List<String> selects2 = new ArrayList<>();
        Collections.addAll(selects2,"D","C");
        data.put("胡桃",selects2);

        List<String> selects3 = new ArrayList<>();
        Collections.addAll(selects3,"D","C","A","B");
        data.put("小王",selects3);
        System.out.println(data);

        //3、统计每个景点选择的人数
        Map<String,Integer> infos = new HashMap<>();  //{A=2,B=3}

        //4、提取所有人选择的景点(值)信息。
        Collection<List<String>> values = data.values();
        System.out.println(values);
        //[[D, C], [D, C, A, B], [A, C]]

        for (List<String> value : values) {
            for (String s : value) {
                if (infos.containsKey(s)){
                    infos.put(s,infos.get(s)+1);
                }else {
                    infos.put(s,1);
                }
            }
        }
        System.out.println(infos);
    }