HashSet 的实现原理

HashSet 是基于哈希表实现的集合（Set）类，它继承自AbstractSet类，实现了Set接口。

在HashSet中，元素存储和查找的性能都非常高效，主要原因在于它采用了哈希表这种数据结构。在哈希表中，元素的插入、删除和查找操作的时间复杂度均为O(1)，这是一种非常高效的数据结构。

HashSet内部使用一个HashMap来存储元素，HashMap的键就是元素值，值则是一个固定对象。当我们向HashSet中插入元素时，HashSet会使用元素的哈希值作为HashMap的键，将元素存储在HashMap中。在查询和删除元素时，HashSet也会根据元素的哈希值找到该元素所在的桶（bucket），然后在桶内查找或进行删除操作。

在元素哈希冲突时，HashSet采用链表法（即在冲突的位置上采用链表来保存元素），当链表长度达到一定程度时，链表会转换成树（红黑树）。这种方式可以保证哈希表的查询和操作时间复杂度始终都为O(1)。

因为HashSet的元素是无序的，所以HashSet的迭代器并不保证元素的顺序。同时，由于HashSet内部使用哈希表实现，所以HashSet的元素也不能保证按照插入顺序遍历，而是按照哈希值的顺序进行遍历。