Java中的HashSet，内部是如何工作的?

比眉伴天荒 2023-10-15 12:34 48阅读 0赞

HashSet是Java中的一种集合，它基于哈希表实现，用于存储一组唯一的元素。HashSet的内部工作方式如下：

### 　　1.哈希表数据结构 ###

HashSet内部使用一个哈希表来存储元素。哈希表是一个数组，每个元素被存储在数组的一个特定位置，这个位置由元素的哈希码(hash code)确定。哈希码是通过元素的hashCode()方法计算得到的。

### 　　2.添加元素 ###

当你向HashSet中添加一个元素时，HashSet首先计算该元素的哈希码。然后，它使用哈希码来确定在哈希表中的存储位置。如果该位置为空，那么元素将被直接存储在这个位置。如果该位置不为空(即发生了哈希冲突)，则HashSet会使用链表或更高效的数据结构，如红黑树(在Java 8及更高版本中引入)来存储具有相同哈希码的元素。

### 　　3.确保唯一性 ###

HashSet确保其中不会有重复元素。它通过比较元素的哈希码和equals()方法来检查元素的唯一性。如果两个元素的哈希码相同，HashSet会调用它们的equals()方法来进一步比较它们是否相等。如果equals()返回true，HashSet将不会存储第二个相同的元素。

![1693276078649\_Hashset内部是如何工作的.jpg][1693276078649_Hashset_.jpg]

### 　　4.查询元素 ###

当我们查询HashSet中是否包含某个元素时，HashSet会计算该元素的哈希码，并根据哈希码来查找存储位置。然后，它会使用equals()方法来检查是否存在相同的元素。

### 　　5.删除元素 ###

当我们尝试从HashSet中删除一个元素时，HashSet会计算该元素的哈希码，然后查找存储位置。如果找到元素，它将被删除。如果存在哈希冲突，HashSet会在链表或红黑树中查找并删除相应的元素。

需要注意的是，HashSet不保证元素的顺序，元素的存储顺序与它们的哈希码有关。如果需要有序的集合，可以考虑使用LinkedHashSet，它会维护元素的插入顺序，或者使用TreeSet，它会按照元素的自然顺序或自定义比较器来进行排序。

[1693276078649_Hashset_.jpg]: http://www.itheima.com/images/newslistPIC/1693276078634_Hashset%E5%86%85%E9%83%A8%E6%98%AF%E5%A6%82%E4%BD%95%E5%B7%A5%E4%BD%9C%E7%9A%84.jpg