哈喽，大家好呀！我是小米，一个积极活泼、爱分享技术的29岁程序员！今天咱们来聊一聊Java开发中一个经典又高频的面试题——HashSet和HashMap的区别。如果你是准备社招面试的程序员朋友，这篇文章一定对你有帮助！
面试场景还原
“我们团队的业务增长很快，技术栈以Java为主，平时涉及不少集合操作。你能简单说说HashSet和HashMap的区别吗？”
这是一个经典的开场题，简单又能直击要点。如果没准备好，很容易回答得支支吾吾，但今天看完文章后，你绝不会再紧张了！
什么是HashSet和HashMap？
1. HashMap是什么？
HashMap是Java集合框架中一个基于哈希表实现的键值对存储结构。每个键都通过哈希函数计算位置，然后存储对应的值。
它的特点：
- 键不可重复，值可以重复。
- 插入、删除和查找的时间复杂度平均为O(1)。
- 线程不安全，但可以通过Collections.synchronizedMap或者ConcurrentHashMap来实现线程安全。
2. HashSet是什么？
HashSet是一个用来存储唯一值的集合，它内部其实是通过一个HashMap实现的。
它的特点：
- 不允许重复元素。
- 元素存储无序，顺序可能与插入顺序不同。
- 插入、删除和查找的时间复杂度也为O(1)（因为底层依赖于HashMap）。
二者的主要区别
1. 数据结构不同
- HashMap：基于哈希表实现，存储的是键值对（Key-Value）。
- HashSet：基于HashMap实现，只存储键，值被固定为一个static final的常量。
来看下源码片段（以HashSet为例）：
当我们向HashSet中添加一个元素时，实际是将这个元素作为HashMap的键，PRESENT作为值。
2. 使用场景不同
- HashMap：适用于存储键值对，比如用户ID和用户信息。
- HashSet：适用于存储不重复的唯一值，比如用户ID的集合。
3. 操作方法不同
在HashMap中，我们操作的是键和值，例如：
在HashSet中，我们只关注唯一元素，例如：
4. 元素是否重复的判断方式
- HashMap：根据键的hashCode和equals方法判断键是否重复。
- HashSet：内部调用HashMap的put方法，同样依赖键的hashCode和equals方法。
5. 内存占用
由于HashSet底层依赖HashMap，它需要额外存储一个PRESENT对象作为值，因此比直接使用HashMap的键稍微多占用一点内存。
常见的面试延伸
聊完基本区别，面试官可能会深入问一些细节问题，比如：
1. HashSet为什么是无序的？
HashSet的底层是HashMap，而HashMap的键存储位置取决于哈希函数计算的结果，因此插入顺序与存储顺序无关。你可以通过以下代码验证：
2. HashMap是线程安全的吗？
默认情况下，HashMap是线程不安全的。如果多线程同时操作，可能会引发数据不一致的问题。为了解决这个问题，你可以：
- 使用Collections.synchronizedMap包裹HashMap。
- 直接使用ConcurrentHashMap，它是线程安全的。
3. HashSet如何保证元素唯一？
HashSet的唯一性依赖于元素的hashCode和equals方法。如果这两个方法定义得不一致，可能会导致判断失误。例如：
所以，在实际开发中，一定要合理重写hashCode和equals方法。
总结
通过上面的对比，我们可以总结一下：
END
希望今天的内容能帮你轻松应对面试官的发问！当然，HashSet和HashMap是Java集合框架中的冰山一角，后续我们可以继续挖掘更多集合类的知识，敬请期待！
如果觉得文章对你有帮助，记得转发给朋友，或者留言告诉我你的面试经验哦！我们下期再见啦！
我是小米，一个喜欢分享技术的29岁程序员。如果你喜欢我的文章，欢迎关注我的微信公众号“软件求生”，获取更多技术干货！
