HashSet的原理

HashSet  的主要原理基于哈希表。

它通过计算元素的哈希值来确定元素在内部存储结构中的位置。当向  HashSet  中添加元素时，会先计算该元素的哈希值，然后根据哈希值找到对应的存储位置。

为了处理哈希冲突（即不同元素可能计算出相同的哈希值）， HashSet  通常使用链表或开放地址法来解决。

 HashSet  不允许存储重复的元素。在添加元素时，它会先检查新元素的哈希值是否已经存在对应的位置，如果存在，会进一步比较元素的内容是否相等。只有当哈希值不同或者哈希值相同但元素内容不同时，才会将新元素添加进去。

这种基于哈希表的实现方式使得  HashSet  在查找、添加和删除元素时具有较好的平均性能，时间复杂度通常为 O(1) 。但在极端情况下，当哈希冲突严重时，性能可能会有所下降。