【数据结构】Map&Set

【概念】

Map和Set是一种专门用于搜索的数据结构，其搜索效率与具体实例化的子类数量有关，本质上是一颗二叉搜索树 

搜索的关键数据为关键字“Key”，关键字对应的数据为值“Value”，将其称为“Key-Value键值对”

【关于Map】

Map是一个接口类，该类没有继承至Collection，该类中存储的是<K,V>结构的键值对，且K一定是唯一的，不可重复

【关于Map.Entry<K,V>】

Map.Entry<K,V>是Map内部实现的，用于存放<K,V>键值对之间映射关系的内部类

为什么有Entry？

在Java源码中，Map的接口中又定义了一个内部接口Entry

【关于Map的常用方法】

【实例化Map】

Map<String,String> map = new TreeMap<>();

Map是一个接口，因此它不能去直接实例化，只能去new两个实现类，一个TreeMap，一个HashMap,这里放的TreeMap就是一个二叉搜索树

 【设置key对应的value】

Map.put("及时雨", "宋江")；
Map.put("齐天大圣", "孙悟空“)；

这里设置了两个K和V的键值对，都是一一对应的关系

 【获取key对应的value】

String val = map.get("齐天大圣");
System.out.println(val);

该图中value值是一个String，所以需要通过String来进行接收，该图中输出“孙悟空”

但如果get中填写的是“齐天大圣2”这样在Map中对应key没有value的值时，会返回一个null

 【返回key对应的value，key若不存在，则返回默认值】

String val2 = map.getOrDefault("齐天大圣2","haha");
System.out.println(val2);

原代码中不存在“齐天大圣2”这个key，因此返回一个自定义默认值“haha”

 【删除key对应的value】

String val3 = map.remove("齐天大圣");
System.out.println(val3);

删除了“齐天大圣”这个key，返回其value的同时删除key映射关系

 【返回所有key的不重复集合】

Set<String> set = map.keySet<>();
System.out.println(set);

返回[ 及时雨 , 齐天大圣 ]这样的不重复集合结果

因此，Map中的key可以全部分离出来，存储到Set中进行访问（因为key不能重复）

但如果给相同的key设置了不同的value时：

Map.put("及时雨", "宋江")；
Map.put("及时雨", "宋江2")；

此时在Map中只会保存第二个，即“宋江2”，即：当我们在Map中存储元素时，key如果重复了，就会更新对应的value值，Map具有去重特性

 但如果给相同的value设置了不同的key时：

Map.put("及时雨", "宋江")；
Map.put("齐天大圣", "宋江")；

这是可以的，因此key一定是不一样的，但是value是可重复的

【返回所有key-value的映射关系】

Set<Map.Entry<String,String>> entries = map.entrySet();

“map.entrySet()”这个方法会将key和value组织到一起，

它的返回值是“Set<Map.Entry<K,V>>”，K和V填写key和value的数据类型

现在Set中放入的是"Map.Entry<String,String>"这个数据类型，因此里面存入的就是两个该数据类型的元素

输出方式1：

System.out.println(entries);

通过该代码可以返回：[ 及时雨 = 宋江 , 齐天大圣 = 孙悟空 ]这样的不重复集合结果

输出方式2：

通过该代码可以返回以下结果：

因此，Map中的key可以全部分离出来，存储到Collection中任何一个子集合中（value可能有重复）

【关于Map的总结】

1.Map是一个接口，因此它不能去直接实例化，只能去new两个实现类，一个TreeMap，一个HashMap

2.当我们在Map中存储元素时，key如果重复了，就会更新对应的value值，Map具有去重特性，key一定是不一样的，但是value是可重复的

3.在TreeMap中插入键值对时，key不能为null，否则会抛出空指针异常，value可以为null

此外：HashMap中的key和value都可以为null

4.Map中的key可以全部分离出来，存储到Set中进行访问（因为key不能重复）；Map中的key可以全部分离出来，存储到Collection中任何一个子集合中（value可能有重复）

5.Map中键值对的key不能直接修改，value可以修改，若要修改key，只能先将key删除掉，然后才能进行重新插入

6.往TreeMap中存储元素时，key一定要是可以比较的，否则就会报“类型转换”异常

TreeMap是一个二叉搜索树，因此源码内部内置了比较方法

Student在这里是一个自定义类型，且没有告诉代码如何比较，所以会抛出类型转换异常 

7.TreeMap和HashMap的区别

【关于Set】

Set和Map的不同点是：Set是继承自Collection的接口类，且Set中只存储了Key

【关于Set的常用方法】

【实例化Set】

【添加元素】

该代码执行后输出的是一个“abc”，而不是两个“abc”

这意味着，Set中不能存储重复的元素

【返回迭代器】

这里的<E>要替换为所打印元素的类型

通过迭代器，可以去遍历Set中所有的元素

【关于Set的总结】

1.Set是继承自Collection的一个接口类

2.Set中只存储了key，并且要求key一定要唯一

3.TreeSet的底层使用Map来实现，其使用Map与Object的一个默认对象作为键值插入到Map中

4.Set最大的功能就是对集合中的元素进行去重

5.Set中的key不能修改，若想修改key只能删除原来的key然后重插

6.TreeSet和HashSet的区别