LinkedHashSet：hashCode() 和 equals() 匹配，但 contains() 不匹配

Question

以下怎么可能：

void contains(LinkedHashSet data, Object arg) {
    System.out.println(data.getClass()); // java.util.LinkedHashSet
    System.out.println(arg.hashCode() == data.iterator().next().hashCode()); // true
    System.out.println(arg.equals(data.iterator().next())); // true
    System.out.println(new ArrayList(data).contains(arg)); // true
    System.out.println(new HashSet(data).contains(arg)); // true
    System.out.println(new LinkedHashSet(data).contains(arg)); // true (!)
    System.out.println(data.contains(arg)); // false
}

我做错了什么吗？

显然，它并不总是发生（如果您创建一组简单的对象，则不会重现它）。但在我的情况下，使用更复杂的 arg 类时，这种情况总是会发生。

编辑：我在这里不定义 arg 的主要原因是它是相当大的类，Eclipse 生成的 hashCode 跨越 20 行和等于两倍长。我认为这无关紧要——只要它们对于两个对象来说是相等的。

Answer 1

当您构建自己的对象并计划在集合中使用它们时，您应该始终重写以下方法：

boolean equals(Object o);
int hashCode();

equals 的默认实现检查对象是否指向同一个对象，而您可能希望重新定义它以检查内容。

在相当实用的情况下，Object 类定义的 hashCode 方法确实为不同的对象返回不同的整数。为了遵守规则，一个对象的 hashCode 等于另一个对象的 hashCode 应该相同，因此您还必须重新定义 hashCode。

编辑：我本来期待一个错误的hashCode或equals实现，但自从你的回答以来，你透露你在修改密钥后添加到 HashSet 或 HashMap。

当您将对象添加到哈希集合时，会计算其 hashCode 并将其映射到集合中的物理位置。

如果用于计算 hashCode 的某些字段发生变化，hashCode 本身也会发生变化，因此 HashSet 的实现将会变得混乱。当它尝试获取对象时，它将查看另一个物理位置，但不会找到该对象。如果您枚举该集合，该对象仍然会存在。

因此，请始终使 HashMap 或 HashSet 键不可变< /a>.

Answer 2

知道了。一旦你知道了，答案就显而易见了，你只能尴尬地脸红。

static class MyObj {
    String s = "";

    @Override
    public int hashCode() {
        return s.hashCode();
    }

    @Override
    public boolean equals(Object obj) {
        return ((MyObj) obj).s.equals(s);
    }
}

public static void main(String[] args) {
    LinkedHashSet set = new LinkedHashSet();
    MyObj obj = new MyObj();
    set.add(obj);
    obj.s = "a-ha!";
    contains(set, obj);
}

这足以可靠地重现它。

说明：切勿改变用于 hashCode() 的字段！

Answer 3

你的问题似乎缺少一些东西。我做了一些猜测：

private void testContains() {
  LinkedHashSet set = new LinkedHashSet();
  String hello = "Hello!";
  set.add(hello);
  contains(set, hello);
}

void contains(LinkedHashSet data, Object arg) {
  System.out.println(data.getClass()); // java.util.LinkedHashSet
  System.out.println(arg.hashCode() == data.iterator().next().hashCode()); // true
  System.out.println(arg.equals(data.iterator().next())); // true
  System.out.println(new ArrayList(data).contains(arg)); // true
  System.out.println(new HashSet(data).contains(arg)); // true
  System.out.println(new LinkedHashSet(data).contains(arg)); // true (!)
  System.out.println(data.contains(arg)); // true (!!)
}

编辑：跟踪不断变化的问题！

除了第一个输出之外，我仍然得到“true”。请更具体地说明“arg”参数的类型。