Java hashCode疑问

Question

我有这个程序：

import java.util.*;
public class test {
    private String s;
    public test(String s) { this.s = s; }
    public static void main(String[] args) {
        HashSet<Object> hs = new HashSet<Object>();
        test ws1 = new test("foo");
        test ws2 = new test("foo");
        String s1 = new String("foo");
        String s2 = new String("foo");
        hs.add(ws1); 
        hs.add(ws2); 
        hs.add(s1); 
        hs.add(s2); // removing this line also gives same output.
        System.out.println(hs.size()); 
    } 
}

请注意，这不是作业。今天早些时候，我们在测验中被问到这个问题。我知道答案，但试图理解为什么会这样。

上面的程序给出 3 作为输出。

谁能解释一下这是为什么吗？

我认为（不确定）：

java.lang.String类覆盖了java.lang.Object中的hashCode方法。因此，值为“foo”的 String 对象将被视为重复项。测试类不会重写 hashCode 方法，最终使用 java.lang.Object 版本，并且该版本始终为每个对象返回不同的哈希码，因此这两个测试添加的对象被视为不同的。

Answer 1

在本例中，它与 hashCode() 无关，而是与 equals() 方法有关。 HashSet仍然是Set，它具有不允许重复的语义。使用 equals() 方法检查重复项，如果是字符串，将返回 true

但是对于您的 test 类 equals()< /code> 方法未定义，它将使用 Object 的默认实现，仅当两个引用都指向同一实例时才会返回 true。

方法 hashCode() 不是用来检查对象是否应该被视为相同，而是作为一种基于哈希函数将它们分布在集合中的方法。对于两个对象，此方法完全有可能返回相同的值，而 equals() 则返回 false。

PS Object 的 hashCode 实现不保证值的唯一性。使用简单的循环很容易检查。

Answer 2

哈希码用于缩小搜索结果范围。当我们尝试在 HashMap 中插入任何键时，它首先检查是否存在具有相同哈希码的任何其他对象，如果是，则检查 equals() 方法。如果两个对象相同，则 HashMap 将不会添加该键，而是会用新值替换旧值。

Answer 3

事实上，它不是关于重写hashcode()，而是关于equals方法。 Set 不允许重复。重复对象是对象在逻辑上相等的对象。

为了验证，您可以尝试使用“

System.out.println(ws1.equals(ws2));
System.out.println(s1.equals(s2));

如果对象相等，则一组只会接受一个”。

Answer 4

下面是一些（相当多）项目符号，重新定义了我为 SCJP 所做的准备工作中的 equals 和 hashcode。
希望它有帮助：

• equals()、hashCode() 和 toString() 是公共的。
• 重写 toString() 以便 System.out.println() 或其他方法可以看到有用的内容，例如对象的状态。
• 使用 == 来确定两个引用变量是否引用同一个对象。
• 使用 equals() 确定两个对象是否有意义等价。
• 如果您不重写 equals()，您的对象将不会成为有用的散列键。
• 如果不重写 equals()，则不同的对象不能被视为相等。
• 字符串和包装器重写 equals() 并形成良好的散列键。
• 当重写 equals() 时，使用 instanceof 运算符来确保您正在评估适当的类。
• 当重写 equals() 时，比较对象的重要属性。
• equals() 合约的亮点：
  
  a.自反：x.equals(x) 为真。
  
  b．对称：如果 x.equals(y) 为 true，则 y.equals(x) 也一定为 true。
  
  c．传递性：如果 x.equals(y) 为 true，且 y.equals(z) 为 true，则 z.equals(x) 为 true。
  
  D．一致：多次调用 x.equals(y) 将返回相同的结果。
  
  e． Null：如果 x 不为 null，则 x.equals(null) 为 false。
  
  f．如果 x.equals(y) 为 true，则 x.hashCode() == y.hashCode() 为 true。
• 如果重写 equals()，请重写 hashCode()。
• HashMap、HashSet、Hashtable、LinkedHashMap 和 & LinkedHashSet 使用哈希。
• 适当的 hashCode() 重写遵循 hashCode() 契约。
• 有效的 hashCode() 重写可在其存储桶中均匀分配键。
• 重写的 equals() 必须至少与其 hashCode() 配对一样精确。
• 重申一下：如果两个对象相等，它们的哈希码也必须相等。
• hashCode() 方法为所有实例返回相同的值是合法的（尽管实际上效率非常低）。

此外，如果您实现 equals 和 hashcode，则必须正确处理瞬态字段（如果有）。

Commons 对 EqualsBuilder 和 HashcodeBuilder 有很好的实现。它们可在 Coomons Lang 中找到
http://commons.apache.org/lang/

当我需要实现 equals 时我使用它们和哈希码。