Map 和 Set 使用的区别和联系（建议收藏）

最新推荐文章于 2024-08-05 11:28:11 发布

小乔不掉发

最新推荐文章于 2024-08-05 11:28:11 发布

阅读量5.2k

点赞数 6

分类专栏：数据结构文章标签：数据结构 map set

本文链接： https://blog.csdn.net/qq_45658339/article/details/115643261

版权

12 篇文章 3 订阅

订阅专栏

本文介绍了Map和Set在搜索中的关键概念，特别关注它们在动态查找场景下的优势，如快速查找姓名、联系信息和不重复集合。Map以Key-Value形式存储数据，Set仅存储Key，适合各种查找需求。还对比了TreeMap和HashMap，以及Set的TreeSet和HashSet。

摘要由CSDN通过智能技术生成

在这里插入图片描述

1、搜索：

Map 和 set 是一种专门用来进行 搜索的容器 或者数据结构，其搜索的效率与其具体的实例化子类有关

以前常见的搜索方式有：

上述排序 比较适合 静态类型 的查找，即一般不会对区间进行插入和删除操作了，而现实中的查找比如：

可能在查找时进行一些插入和删除的操作，即动态查找，那上述两种方式就不太适合了，本节介绍的Map和Set是一种适合动态查找的集合容器。

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

1、纯 key 模型，比如：
有一个英文词典，快速查找一个单词是否在词典中
快速查找某个名字在不在通讯录中
2、Key-Value 模型，比如：
统计文件中每个单词出现的次数，统计结果是每个单词都有与其对应的次数：<单词，单词出现的次数>
梁山好汉的江湖绰号：每个好汉都有自己的江湖绰号

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

Map是一个接口类，该类没有继承自Collection，该类中存储的是 <K,V>结构的键值对，并且K一定是唯一 的，不能重复
在这里插入图片描述

Map <k,v> （k - 键的类型，v - 值的类型）

Map.Entry <K, V> 是 Map内部 实现的用来 存放<key, value>键值对映射 关系的内部类，该内部类中主要提供了<key, value>的获取，value的设置以及Key的比较方式

注意：Map.Entry<K,V>并 没有提供 设置Key的方法

Map常见方法：

方法名	说明
put (K key,V value)	将 key - value 映射关系放入到 map 集合中（若存在，则替换）
get (Object k)	返回 k 对应 value（若该键不存在，则返回 Null）
getOrDefault (K key,V defaultValue)	返回 k 对应的 value（若该键不存在，则返回 defaultValue，但不会修改集合本身）
remove (K key)	删除 key - value 映射关系（若存在则返回 value，否则返回 null，会修改集合）
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

注意：

Map 底层结构	TreeMap	HashMap
底层结构	红黑树	哈希桶
插入 / 删除 / 查找时间复杂度	O(log2 N)	O(1)
是否有序	关于 Key 有序	无序
线程安全	不安全	不安全
插入 / 删除 / 查找区别	需要进行元素比较	通过哈希函数计算哈希地址
比较与覆写	key 必须能够比较，否则会抛出异常	自定义类型需要覆写 equals 和 hashCode 方法
应用场景	需要 Key 有序场景下	Key 是否有序不关心，需要更高的时间性能

Set与Map主要的不同有两点：Set是继承自Collection的接口类，Set中只存储了Key
在这里插入图片描述

Set 常用方法：

注意：

1、Set是继承自Collection的一个接口类
2、Set中 只存储了key，并且要求 key一定要唯一
3、Set的底层是使用 Map 来实现的，其使用key与Object的一个默认对象作为键值对插入到Map中
4、Set最大的功能就是对 集合中的元素进行去重
5、实现Set接口的常用类有TreeSet和HashSet，还有一个LinkedHashSet，LinkedHashSet是在HashSet的基础上维护了一个双向链表来记录元素的插入次序。
6、Set中的Key不能修改，如果要修改，先将原来的删除掉，然后再重新插入
7、Set中 不能插入null的key。
8、TreeSet和HashSet的区别

Set 底层结构	TreeSet	HashSet
底层结构	红黑树	哈希桶
插入 / 删除 / 查找时间复杂度	O(log2 N)	O(1)
是否有序	关于 Key 有序	不一定有序
线程安全	不安全	不安全
插入 / 删除 / 查找区别	按照红黑树的特性来进行插入和删除	1、先计算 key 哈希地址 2、然年进行插入和删除
比较与覆写	key 必须能够比较，否则会抛出异常	自定义类型需要覆写 equals 和 hashCode 方法
应用场景	需要 Key 有序场景下	Key 是否有序不关心，需要更高的时间性能