【大白话说Java面试题】【Java基础篇】第22题：HashMap 和 HashSet 有哪些区别

第22题：`HashMap` 和 `HashSet` 有哪些区别

📚 回答：

核心对比 ：
HashMap 和 HashSet 是 Java 集合框架中常用的两种集合类型，它们在数据存储结构、用途和实现原理上有显著差异。以下是详细对比：

1. 数据存储结构

HashMap：
- 基于键值对（Key-Value）存储数据，键（Key）不允许重复，值（Value）可以重复。
- 底层实现是哈希表（数组 + 链表/红黑树）。
HashSet：
- 存储唯一的元素，不允许重复。
- 底层实际上是基于 HashMap 实现的，元素作为 HashMap 的键（Key），值（Value）是一个固定的占位对象（PRESENT）。

2. 使用场景

HashMap：
- 适用于需要通过键快速查找值的场景，如缓存系统、字典映射等。
HashSet：
- 适用于需要存储唯一元素的场景，如去重操作、集合运算等。

3. 性能对比

插入和查找：
- HashMap 的插入和查找时间复杂度为 O(1)（理想情况下）。
- HashSet 的插入和查找性能与 HashMap 相同，因为底层依赖 HashMap。
迭代顺序：
- HashMap 不保证键值对的顺序（除非使用 LinkedHashMap）。
- HashSet 同样不保证元素的顺序（除非使用 LinkedHashSet）。
💡 代码示例 ：

以下代码展示了 HashMap 和 HashSet 的基本用法：

java 复制代码

import java.util.HashMap;
import java.util.HashSet;

public class Main {
    public static void main(String[] args) {
        // HashMap 示例
        HashMap<String, Integer> map = new HashMap<>();
        map.put("Alice", 25);
        map.put("Bob", 30);
        System.out.println(map.get("Alice")); // 输出 25

        // HashSet 示例
        HashSet<String> set = new HashSet<>();
        set.add("Alice");
        set.add("Bob");
        set.add("Alice"); // 重复元素不会被添加
        System.out.println(set); // 输出 [Alice, Bob]
    }
}

💡 面试官视角：

面试官可能会问"HashSet 的底层是如何实现的？"答：HashSet 内部维护了一个 HashMap，元素作为键存储，值是一个固定的占位对象。
面试官可能会追问"如何保证 HashSet 中的元素唯一性？"答：通过 HashMap 的键唯一性来保证，底层调用 equals() 和 hashCode() 方法判断元素是否重复。

📌 专栏：大白话说Java面试题 --- 01-Java基础篇