java.util.HashSet.Contains 测试导致结果不一致

Question

我目前正在使用 java.util.HashSet 来存储一些反向引用。在测试类中，我有以下代码:

    System.out.println("==========================================");
    for (Sequence<? extends Item> seq_i: m_sequences_references)
    {
        // Check hashCode
        System.out.println(seq_i.hashCode() == seq.hashCode());

        // Check reflexivity (o == e and e == o)
        System.out.println(seq_i.equals(seq));
        System.out.println(seq.equals(seq_i));

        // Check the default equal 
        System.out.println(seq == seq_i);
    }
    System.out.println(m_sequences_references.contains(seq));
    System.out.println("==========================================");

得到的结果是

==========================================
true
true
true
true
false
==========================================

我没有覆盖任何方法(hashCode、equals)，也没有检查我是否错误地创建了 equals(AnythingButObject xx) 方法。

所以我的问题如下:我知道我做错了什么，但我不知道现在要真正检查什么，你有什么建议吗？

非常感谢

Answer 1

您的对象很可能是可变的，hashCode() 实现取决于可变字段。因此，首先您将对象放入集合中，然后修改它以更改其 hashCode。然而在 HashSet 中，对象仍然存在于旧桶中，旧桶中的数字是从原始 hashCode 派生的，因此无法找到它。

一般规则:永远不要修改 HashSet 中的对象或用作 HashMap 键的对象。