0、简单介绍 Map 和 Set
Map 和 Set 都是接口类，都不能不能直接实例化对象，如果要实例化只能实例化其对于实现类！
一般情况下，都会使用 HashMap 和 HashSet 进行实例化
Map内部存储的是 键值对 <key,value>,其中 key 不能重复，value可以重复
Set内部存到的是 key，其中 key 不能重复
Map 常用方法如下
| 方法 | 解释 |
| V get(Object key) | 返回 key 对应的 value |
| V getOrDefault(Object key, V defaultValue) | 返回 key 对应的 value，key 不存在，返回默认值 |
| V put(K key, V value) | 设置 key 对应的 value |
| V remove(Object key) | 删除 key 对应的映射关系 |
| Set<K> keySet() | 返回所有 key 的不重复集合 |
| Collection<V> values() | 返回所有 value 的可重复集合 |
| Set<Map.Entry<K, V>> entrySet() | 返回所有的 key-value 映射关系 |
| boolean containsKey(Object key) | 判断是否包含 key |
| boolean containsValue(Object value) | 判断是否包含 value |
Set 常用方法如下
| 方法 | 解释 |
| boolean add(E e) | 添加元素，但重复元素不会被添加成功 |
| void clear() | 清空集合 |
| boolean contains(Object o) | 判断 o 是否在集合中 |
| Iterator<E> iterator() | 返回迭代器 |
| boolean remove(Object o) | 删除集合中的 o |
| int size() | 返回set中元素的个数 |
| boolean isEmpty() | 检测set是否为空，空返回true，否则返回false |
| Object[] toArray() | 将set中的元素转换为数组返回 |
| boolean containsAll(Collection<?> c) | 集合c中的元素是否在set中全部存在，是返回true，否则返回 false |
| boolean addAll(Collection<? extends E> c) |
将集合c中的元素添加到set中，可以达到去重的效果 |
1、三道关于 Map 和 Set 面试题
现在进行角色扮演，大家现在要去找面试官面试，而我就是大家召唤出来的外挂😁，帮大家指指引迷津
现在面试官给你 10W 个数据，下面你来根据我提问的问题进行操作
public static void func1(int[] array){ Set<Integer> set = new HashSet<>(); for (int i = 0; i < array.length; i++) { set.add(array[i]); } System.out.println(set); }
Random 类可以产生随机的数据
import java.util.Random;
第一道题：把这 10W 个数据中的 重复 的元素 删除掉
问题记好了吗，记好了我就要睡觉了😂（开玩笑开玩笑）
这道题我们根据最重要的修饰词是什么？当然是 重复 ！！ 而当题目中出现 重复 这个关键词时，就相当于告诉我们这道题用 Map 或 Set来解
Map 和 Set最大的特点在于其内部存储的数据不能重复
为了方便，这道题就用 Set 来解。这道题非常简单，我们只需操心把 10W 个数据全部交给 HashSet，剩下的就 HashSet 帮你解决！！！
public static void func1(int[] array){ Set<Integer> set = new HashSet<>(); for (int i = 0; i < array.length; i++) { set.add(array[i]); } System.out.println(set); } public static void main(String[] args) { int[] array = new int[10_0000]; Random random = new Random(); for (int i = 0; i < array.length; i++) { array[i] = random.nextInt(5_000); } func1(array); }
结果如下
第二道题：找到这 10W 个数据当中，第一个重复的数据
面试官：不错不错，第一道题竟然这么快就解决了，让我来提升一下难度
看到这道题，我们如果能想到用 Map 和 Set 来解决，就说明我们已经成功 一半了。
为了方便，咱们还用 Set 来解。但是跟第一道不同，我们这次不能一股脑的全部交给 Set 来操作，我们要在存数据的同时判断该数据是由在 Set 中已经出现。
而判断 Set 内部是否包含某个元素我们可以用 contains() 方法，有则返回 true，无则返回 false
public static int func2(int[] array){ Set<Integer> set = new HashSet<>(); for (int i = 0; i < array.length; i++) { if(set.contains(array[i])){ return array[i]; }else{ set.add(array[i]); } } return -1; } public static void main(String[] args) { int[] array = new int[10_0000]; Random random = new Random(); for (int i = 0; i < array.length; i++) { array[i] = random.nextInt(5_000); } System.out.println(func2(array)); }
第三道题：统计这 10W 个数据当中，每个数据出现的次数
面试官：小伙子不错啊，能走到这一步，看了我要加大难度啦
这道题，我们就不能用 Set 来解决了，因为 Set 只能存储 key值，也就是说 Set 只能简单的去重或者查找第一个重复的元素，而不能记录每个数出现次数。
而 Map 确可以，因为 Map 内部存储的 key-value 键值对，key 和 value 相当于绑定，拿到 key 就能拿到 value
例如 1 1 1 1 2 2 这六个数，放到 Set 内部就变成了 { 1 , 2 }
而放到 Map 中就能变成 { <1,4> , <2,2> }，也就是说我们拿到 ‘1’ 就能知道 ‘1’ 出现的次数为四！！！
思路跟第二题差不多，要边存数据边操作。我们把元素 存到 key 中，而元素出现的次数放到 value 中。
当我们要存一个元素时，先检测它是否在 Map 中存储过，如果没有，就把它放到 Map 中，并把value赋值为1。如果已经存在，那就先获得该元素的 value 值，把 value+1 再放到 Map中。
public static void func3(int[] array){ Map<Integer,Integer> map = new HashMap<>(); for (int i = 0; i < array.length; i++) { if(map.containsKey(array[i])){ int val = map.get(array[i]); map.put(array[i],val+1); }else{ map.put(array[i],1); } } System.out.println(map); } public static void main(String[] args) { int[] array = new int[10_0000]; Random random = new Random(); for (int i = 0; i < array.length; i++) { array[i] = random.nextInt(5_000); } func3(array); }
结果如下：
面试官：小伙子不错，三道题竟然都解决完了，不错不错，你被录用了😼🎉🎉🎉
突然你一阵眩晕，一睁眼发现原来自己都是自己做的一个梦😅
2、总结
我们通过上述三个题的练习，应该清楚 Map 和 Set 的用法了吧。
我们会发现，一道题能用 Set 解那么就能用 Map来解，而 Map 能解决的 Set 不一定能解决。
如果只是单词的消除重复的元素，那么可以使用 Set。
如果像第三道题那样，每个元素有附加的属性，就如 ‘1’ 出现次数是多少时，用 Map。
同时，Map 和 Set 内部还可以存储其他类型，或者自定义类，这里我给大家列举一些题目供大家练习掌握
1️⃣只出现一次的数字
2️⃣宝石与石头
3️⃣复制带随机指针的链表
4️⃣旧键盘 (20)
5️⃣前K个高频单词
