Java中的 HashSet 是一个实现了 Set 接口的集合，它基于哈希表（Hash Table）实现，用于存储不重复的元素。HashSet 是 Java Collections Framework 的一部分，主要用于快速查找、插入和删除元素。
1. HashSet的基本特性
- 不允许重复元素：
HashSet中的每个元素都是唯一的。尝试添加重复元素时，操作将被忽略。 - 无序性：
HashSet不保证元素的顺序，插入元素的顺序和遍历时的顺序可能不同。 - 允许 null 元素：
HashSet允许存储一个 null 元素。 - 基于哈希表实现：它使用哈希表存储元素，因此它提供常数时间复杂度（O(1)）用于插入、删除和查找操作。
2. 基本操作
以下是一些常用的 HashSet 操作：
创建
HashSet：HashSet<String> set = new HashSet<>();添加元素：
set.add("Element1"); // 添加元素 set.add("Element2"); set.add("Element3");删除元素：
set.remove("Element2"); // 删除指定元素检查元素是否在集合中：
boolean containsElement = set.contains("Element1"); // 返回 true 或 false获取集合的大小：
int size = set.size(); // 返回集合中元素的数量清空集合：
set.clear(); // 清空集合中的所有元素
3. 迭代器
HashSet 支持使用 Iterator 来遍历集合中的元素。
使用 Iterator：
Iterator<String> iterator = set.iterator(); while (iterator.hasNext()) { System.out.println(iterator.next()); }
4. 性能特点
- 插入、删除和查找的时间复杂度为 O(1)：由于哈希表的特性，这些操作的性能非常高。
- 存储效率：在桶的数量、负载因子等因素的影响下，
HashSet的存储效率可能会有所不同，但通常来说，它适合快速访问和操作。
5. 负载因子与初始容量
- 初始容量：
HashSet创建时可以指定初始容量，默认值是 16。 - 负载因子：负载因子是哈希表中元素的比例，当哈希表的元素数量达到负载因子与当前容量的乘积时，HashSet 会进行扩容，默认为 0.75。
HashSet<String> setWithCapacity = new HashSet<>(32, 0.75f);
6. 应用场景
- 快速查找：当需要存储不重复的元素，并且频繁进行查找操作时，
HashSet是一个理想的选择。 - 集合操作：可以通过
HashSet轻松实现集合之间的并集、交集、差集等操作。
7. 线程安全
HashSet不是线程安全的。如果多个线程同时访问HashSet，并且至少一个线程修改了该集合，那么它必须保持外部同步。如果需要线程安全的集合，可以使用Collections.synchronizedSet()方法来包装HashSet，或者使用ConcurrentHashMap来实现。
8. 总结
HashSet 是一个功能强大、性能优越的集合，用于存储不重复的元素。得益于哈希表的结构，它支持快速的插入和查找操作，非常适合需要频繁访问和操作的场景，但需要注意它的无序性以及线程安全问题。
