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

【问题标题】：java.util.HashSet.Contains testing leads to an inconsistent resultjava.util.HashSet.Contains 测试导致结果不一致
【发布时间】：2016-10-09 21:38:37
【问题描述】：

我目前正在使用 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) 方法。

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

非常感谢

【问题讨论】：

标签： java contains hashset

【解决方案1】：

您的对象很可能是可变的，hashCode() 的实现取决于可变字段。因此，首先您将对象放入集合中，然后对其进行修改以更改其 hashCode。但是在HashSet 内部，该对象仍然存在于旧存储桶中，该存储桶的编号是从原始哈希码派生的，因此无法找到。

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

【讨论】：