HashSet的特点2

复杂度和性能：

插入、删除和查找操作的平均时间复杂度是 O(1)。这是通过哈希表的散列函数计算元素的索引来实现的。

当哈希表出现冲突时，即两个或更多元素具有相同的哈希码，它们被放置在同一个索引位置的链表中。在这种情况下，哈希表的性能可能会下降，因为需要遍历链表，时间复杂度可能变为 O(n)，其中 n 是链表的长度。

HashSet 的性能在很大程度上取决于哈希函数的质量和哈希表的负载因子（load factor）。负载因子是指哈希表中已存储元素的数量与哈希表大小的比例。默认情况下，负载因子为 0.75，这通常提供了很好的性能和空间利用率之间的平衡。

迭代顺序：

HashSet 的迭代顺序是不确定的，因为它不保留元素的插入顺序。

当迭代一个 HashSet 时，你将获得一个不重复的元素集合，但不能保证它们的顺序。