哈喽，大家好呀！我是小米，一个积极活泼、爱分享技术的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岁程序员。如果你喜欢我的文章，欢迎关注我的微信公众号“软件求生”，获取更多技术干货！