HashSet的特点

HashSet 是 Java 集合框架中实现了 Set 接口的一种集合类，它具有以下特点：

无序性：HashSet 不保证元素的顺序，元素的存储顺序与插入顺序无关。遍历 HashSet 的结果是无序的，即使每次遍历的结果可能相同，但不是有序的。

唯一性：HashSet 中不允许包含重复的元素。当向 HashSet 添加元素时，它会使用元素的 hashCode() 方法来确定元素的存储位置，然后使用 equals() 方法来判断元素的唯一性。如果两个元素的 hashCode() 相等且 equals() 返回 true，则 HashSet 将不会存储第二个元素。

基于哈希表实现：HashSet 内部使用哈希表数据结构来存储元素。哈希表通过将元素的键转换为哈希码（即整数）来确定元素的存储位置。这使得 HashSet 具有快速的插入、删除和查找操作的特性。

允许空元素：HashSet 可以存储 null 元素。实际上，它可以存储最多一个 null 元素，因为 HashSet 不允许重复元素。

非线程安全：HashSet 不是线程安全的，如果多个线程同时访问和修改同一个 HashSet 实例，可能会导致不确定的结果。如果需要在多线程环境中使用 HashSet，可以使用 Collections.synchronizedSet() 方法将其转换为线程安全的集合。

性能：由于 HashSet 是基于哈希表实现的，它提供了常数时间复杂度的插入、删除和查找操作（平均情况下）。但是，当哈希表发生冲突时，可能会导致性能下降，因为需要解决冲突并遍历链表。

HashSet 是常用的集合类之一，适用于需要存储唯一元素且不关心元素顺序的场景。如果需要有序集合或按特定顺序访问元素，可以考虑使用 TreeSet 或 LinkedHashSet。