从根到叶：深入了解Map和Set

窗间映出一片高远的天空，

向晚的天际宁静而又清明。

我孤独的心灵在幸福地哭泣，

它在为天空如此美好而高兴。

恬静的晚霞一片火红，

晚霞灼烧着我的热情。

此刻的世界没有别人，

只有上帝，我和天空。

                                                                                                            ——（俄）吉皮乌斯《瞬间》

一.概念及场景

Map和Set是两种常见的数据结构，用于在编程中组织和存储数据。它们通常在不同的场景中使用，具有不同的特点和用途。

1.Map（映射）是一种将键（key）与值（value）相关联的数据结构。它提供了一种通过键快速查找值的方式。在Map中，每个键是唯一的，而值可以重复。

Map的场景：

•  数据索引和快速查找：Map允许通过键快速查找对应的值，因此在需要高效的数据检索和索引的场景中经常使用。例如，将学生的学号与其成绩关联起来，可以通过学号快速查找对应的成绩。
• 数据去重：由于Map中的键是唯一的，可以利用这个特性进行数据的去重操作。例如，可以使用Map来统计一段文本中不同单词的出现次数，只保留每个单词的一个实例。

2.Set（集合）是一种存储独特元素的数据结构，其中每个元素都是唯一的。Set通常用于判断元素是否存在，而不关心元素的顺序。Set的实现通常基于哈希表或树结构。

Set的场景：

•  数据去重：由于Set中的元素是唯一的，可以使用Set来去除重复的数据。例如，从一个数组中去除重复的元素，可以通过将数组元素添加到Set中来实现。
• 成员关系判断：Set提供了高效的成员关系判断操作。例如，可以使用Set来判断一个元素是否属于某个特定集合。

相关模型：

一般把搜索的数据称为关键字（Key），和关键字对应的称为值（Value），将其称之为Key-value的键值对，所以模型会有两种：

1. 纯 key 模型

• 比如： 有一个英文词典，快速查找一个单词是否在词典中快速查找某个名字在不在通讯录中

2. Key-Value 模型

• 比如： 统计文件中每个单词出现的次数，统计结果是每个单词都有与其对应的次数：<单词，单词出现的次数>
• 梁山好汉的江湖绰号：每个好汉都有自己的江湖绰号

而 Map 中存储的就是 key-value 的键值对， Set 中只存储了 Key 。

总结：
Map适用于需要将键与值相关联的场景，提供了快速的查找和索引功能。Set适用于存储唯一元素的场景，并提供了高效的成员关系判断。两者都在去重操作中有应用，但在其他的具体应用场景中，选择使用Map还是Set取决于具体的需求和数据结构的特点。

二.Map的说明及使用

2.1关于Map说明

如图所示：

Map 是一个接口类，该类没有继承自 Collection ，该类中存储的是 <