From e356468d6b1e8fdeccbf21062d87dc8d6a3d0b4e Mon Sep 17 00:00:00 2001 From: Find_K <160123535+Find-K@users.noreply.github.com> Date: Mon, 1 Dec 2025 21:57:00 +0800 Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E6=94=B9HashSet=E5=9C=A8=E5=AD=98?= =?UTF-8?q?=E5=8F=98=E9=87=8F=E6=97=B6=E7=9A=84=E9=83=A8=E5=88=86=E6=83=85?= =?UTF-8?q?=E5=86=B5=E6=8F=8F=E8=BF=B0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- docs/java/basis/java-basic-questions-02.md | 11 ++++++++++- 1 file changed, 10 insertions(+), 1 deletion(-) diff --git a/docs/java/basis/java-basic-questions-02.md b/docs/java/basis/java-basic-questions-02.md index 5ca6677898d..08ef4db07fd 100644 --- a/docs/java/basis/java-basic-questions-02.md +++ b/docs/java/basis/java-basic-questions-02.md @@ -508,7 +508,16 @@ public native int hashCode(); 下面这段内容摘自我的 Java 启蒙书《Head First Java》: -> 当你把对象加入 `HashSet` 时,`HashSet` 会先计算对象的 `hashCode` 值来判断对象加入的位置,同时也会与其他已经加入的对象的 `hashCode` 值作比较,如果没有相符的 `hashCode`,`HashSet` 会假设对象没有重复出现。但是如果发现有相同 `hashCode` 值的对象,这时会调用 `equals()` 方法来检查 `hashCode` 相等的对象是否真的相同。如果两者相同,`HashSet` 就不会让其加入操作成功。如果不同的话,就会重新散列到其他位置。这样我们就大大减少了 `equals` 的次数,相应就大大提高了执行速度。 +> 当你把对象加入 `HashSet` 时,`HashSet` 会先计算对象的 `hashCode` 值来判断对象加入的位置,同时也会与其他已经加入的对象的 `hashCode` 值作比较,如果没有相符的 `hashCode`,`HashSet` 会假设对象没有重复出现。但是如果发现有相同 `hashCode` 值的对象,这时会调用 `equals()` 方法来检查 `hashCode` 相等的对象是否真的相同。如果两者相同,`HashSet` 就不会让其加入操作成功。~~如果不同的话,就会重新散列到其他位置~~。这样我们就大大减少了 `equals` 的次数,相应就大大提高了执行速度。 + +> 当向 HashSet 添加对象时: +HashSet 会计算对象的 hashCode,用它决定元素存放到哪个 bucket。 +如果 bucket 是空的,就直接存入。 +如果 bucket 中已有元素,则逐个与它们比较: +若 hashCode 不同 → 不会调用 equals。 +若 hashCode 相同 → 调用 equals。 +如果 equals 返回 true,认为对象重复,不加入。 +若 equals 返回 false,则将该对象添加到该 bucket 的链表或树中。 其实, `hashCode()` 和 `equals()`都是用于比较两个对象是否相等。