hashset 原理

HashSet 是 Set 接口的一种实现，它底层使用哈希表（实际上是一个 HashMap 实例）来支持。HashSet 使用 Hash 算法来存储集合中的元素，因此具有较好的存取和查找性能。

在 HashSet 中，元素的存储位置是根据元素的哈希值来确定的。当向 HashSet 中添加元素时，首先会调用元素的 hashCode() 方法来获取其哈希值，然后根据哈希值找到对应的存储位置。如果在同一个位置已经有元素了，那么会利用 equals() 方法来判断这两个元素是否相等。如果相等，则不会添加重复元素；如果不相等，则会将新元素添加到 HashSet 中。因此，为了保证元素的唯一性，我们需要正确重写元素的 equals() 和 hashCode() 方法。

需要注意的是，存储在 HashSet 中的对象所在类必须满足重写 hashCode() 和 equals() 方法的条件，否则可能会导致 HashSet 无法正确判断元素的唯一性。通过正确重写 hashCode() 和 equals() 方法，我们可以确保在 HashSet 中存储的对象是唯一的。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* [认真研究Java集合之HashSet 的实现原理](https://blog.csdn.net/J080624/article/details/86616379)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
- *3* [关于HashSet的存储原理](https://blog.csdn.net/Lim_B/article/details/121429464)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]