HashMap 和 HashSet 有何区别？这篇彻底讲清！

导语：
在Java后端面试中，HashMap 与 HashSet 的区别是基础却绕不开的高频问题。很多候选人对它们理解模糊，只停留在“一个存键值对，一个只存Key”的表面。这篇文章将从源码、底层结构、典型题目等多个维度拆解，帮你从面试官视角掌握真正的答题思路。

---

一、面试主题概述

无论你是刚入行的Java后端开发，还是有经验跳槽的大厂候选人，“集合类”总是逃不开的面试模块。其中，HashMap 与 HashSet 的区别因其基础性、频繁使用性与易混淆性，成为面试官最爱问的组合题。

此类问题不仅考察你的数据结构理解能力，更考察你源码阅读与实际开发中的应用水平。

---

二、高频面试题汇总

1. HashMap 和 HashSet 有什么区别？
2. HashSet 是如何保证元素唯一的？
3. HashMap 中的 key 为什么建议不可变？如 String？
4. 如果重写了对象的 equals 而未重写 hashCode，会导致什么问题？
5. Java 8 中 HashMap 发生了哪些底层优化？

---

三、重点题目详解

** 1. HashMap 和 HashSet 有什么区别？**

解析与答题思路：

// 示例：HashMap 存储键值对
Map<String, Integer> map = new HashMap<>();
map.put("apple", 1);
map.put("banana", 2);

// 示例：HashSet 存储唯一元素
Set<String> set = new HashSet<>();
set.add("apple");
set.add("banana");

区别对比：

维度	HashMap	HashSet
存储结构	key-value 键值对	仅存储 key
底层实现	哈希表（数组 + 链表 / 红黑树）	内部基于 HashMap 实现
判断重复	依据 key 的 hashCode 和 equals	依据对象的 hashCode 和 equals
插入方式	put(key, value)	add(value) 实际调用 map.put(value, PRESENT)
用途	构建键值索引结构，如缓存	保证集合唯一性，如去重列表

常见误区：
很多人以为 HashSet 是独立实现，其实它内部是包装了一个 HashMap，所有元素作为 key 存进去，value 是一个固定对象（一般是 new Object()）。

// HashSet 底层实现（核心代码）
private transient HashMap<E,Object> map;
private static final Object PRESENT = new Object();

public boolean add(E e) {
    return map.put(e, PRESENT) == null;
}

面试官爱问点：

• 能否理解 Set 的唯一性是如何保证的？
• 是否明白背后的数据结构与源码实现？

加分回答：
提及 HashSet 的底层是通过 HashMap 来实现的，能展示候选人对源码有了解，脱离表面概念。

---

** 2. 如果重写了 equals 而未重写 hashCode，会导致什么问题？**

解析与答题思路：

class Person {
    String name;

    public Person(String name) {
        this.name = name;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return Objects.equals(name, person.name);
    }

    // 没有重写 hashCode
}

问题表现：

Set<Person> set = new HashSet<>();
set.add(new Person("Tom"));
set.add(new Person("Tom"));

System.out.println(set.size()); // 输出 2，而不是期望的 1

原因分析：

• HashSet 判断重复元素是先看 hashCode()，再看 equals()。
• 如果两个对象 equals() 相等，但 hashCode() 不同，会被认为是两个桶，结果加入了两次。

最佳实践：

• 覆写 equals 必须同时覆写 hashCode，并保证两个方法的一致性。
• 可以使用 IDE 自动生成 equals & hashCode，避免遗漏。

---

**3. Java 8 中 HashMap 有哪些优化？**

考察点延伸：

• 是否了解红黑树引入的背景？
• 能否清晰描述链表与红黑树转换的触发条件？

答题要点：
Java 8 引入红黑树优化，解决链表过长时导致的查找性能下降问题。

- 当链表长度 > 8 且数组长度 > 64 时，链表转换为红黑树。
- 当红黑树节点数量 < 6 时，退化为链表。

示意图：

• 之前：数组 + 链表（O(n) 查找）
• 之后：数组 + 链表/红黑树（O(log n) 查找）

附代码简述：

if (binCount >= TREEIFY_THRESHOLD - 1) // >= 8
    treeifyBin(tab, hash);

---

四、面试官视角与加分项

1. 面试官为什么爱问这类题？

• 这类题目看似基础，但能看出候选人对底层实现的掌握。
• 区分“用过”和“理解”的能力层级。

2. 如何回答更打动面试官？

• 回答不只是复述区别，而是结合源码结构、应用场景。
• 举出踩坑案例或项目中具体使用经验。

加分示例：
“我们项目中使用 HashSet 做数据去重，最开始由于对象没有正确重写 hashCode 导致去重失败，后面通过引入 Lombok 的 @EqualsAndHashCode 注解解决了问题。”

---

五、总结与建议

HashMap 与 HashSet 是集合框架的基础，也是面试高频核心考点。理解它们不仅是为了回答面试题，更是写好 Java 程序的基础。
建议大家多结合实际项目、阅读源码，并动手写些测试案例验证行为，这种“用中学，学中练”的方式，才是进阶高薪岗位的不二法门。