Java 中的 HashSet，内部是如何工作的？
参考答案：
HashSet 是 Java 集合框架（Java Collections Framework）中的一个重要部分，它实现了 Set 接口，用于存储不重复的元素。HashSet 的内部实现主要依赖于 HashMap。实际上，HashSet 底层就是使用 HashMap 来实现的，其中 HashSet 的元素作为 HashMap 的键存储，而值则是一个静态的 Object 对象，通常是 PRESENT。这样做的好处是 HashMap 提供了快速的插入和查找操作，因此 HashSet 也具有这些特性。
以下是 HashSet 的一些主要特性和内部工作原理：
- 不重复性：由于
HashSet是基于HashMap的，所以它能保证元素的唯一性。当尝试向HashSet中添加已存在的元素时，操作会被忽略。 - 无序性：
HashSet不保证元素的迭代顺序与插入顺序一致。这是因为HashMap也不保证映射的顺序。 - null 值：
HashSet允许存储一个 null 元素。 - 性能：
HashSet提供了常数时间的插入和查找操作，平均情况下为 O(1)，但在最坏情况下可能退化到 O(n)。这是因为HashMap在内部使用了哈希表，而哈希表的性能主要取决于哈希函数的质量以及哈希表的负载因子。 - 扩容：当
HashSet中的元素数量超过当前容量的一定比例（默认为 0.75）时，HashSet会自动扩容，以维持高效的性能。扩容操作会创建一个新的、容量更大的HashMap，并将原HashMap中的所有元素重新哈希并插入到新HashMap中。这个过程可能会比较耗时，因此如果知道大致的元素数量，最好在创建HashSet时就指定一个合适的初始容量和负载因子。 - 迭代：
HashSet提供了迭代器（Iterator）来遍历元素。迭代器的性能通常也是常数时间的，但需要注意的是，在迭代过程中如果修改了HashSet（例如添加或删除元素），可能会导致迭代器的行为变得不确定。
总的来说，HashSet 的内部实现依赖于 HashMap，通过哈希表来实现高效的插入、查找和删除操作。同时，它也提供了一些额外的特性，如允许存储 null 元素和自动扩容等。