HashSet包含方法，奇怪的行为[重复]

Question

这是我的代码：

public class testGui {



    public static void main(String[] arg){
        class TESTS{
            String t;

            public TESTS(String t){
                this.t = t;
            }

            @Override
            public boolean equals(Object x){
                System.out.println("My method is called...");
                if(x instanceof TESTS){
                    TESTS zzz = (TESTS) x;
                    return zzz.t.compareTo(t)==0;
                }
                else return false;
            }
        }
        HashSet<TESTS> allItems = new HashSet<TESTS>();
        allItems.add(new TESTS("a"));
        allItems.add(new TESTS("a"));
        System.out.println(allItems.contains(new TESTS("a")));
    }

}

我不明白为什么 hashset contains 方法没有像他们的规范中提到的那样调用我的 equals 方法：

更正式地，添加指定的 元素，o，到这个集合如果这个集合 不包含元素 e 使得 (o==null ? e==null : o.equals(e))

我的代码返回 false 并且没有进入我的 equals 方法。

非常感谢您的回答！

Answer 1

当您覆盖equals 时，您还必须覆盖hashCode。否则，相等的对象将具有不同的哈希码并被视为不相等。

强烈建议不要仅覆盖 hashCode。但这不是必需的，因为不相等的对象可以具有相同的哈希码。

Answer 2

还应该实现hashCode，使其与equals一致。 HashSet 使用hashCode 方法来决定将一个项目放入哪个桶中，并且只有当两个项目的哈希码相同时才调用equals。

Effective Java, 2nd Edition 在第 9 条中讨论了这条规则（以及违反它的后果）：当你覆盖 equals 时，总是覆盖 hashCode。

Answer 3

HashSet 依赖于每个对象的 HashCode。在调用equals方法之前，会调用hashCode方法。如果哈希码相等，则哈希集认为值得评估 equals 方法。

实现一个 hashcode 方法，如果 a.equals(b) == true，那么 a.hashCode() == b.hashCode()

它应该会按您的预期开始工作。

Answer 4

由于大多数 cmets 已经...只需覆盖 hashcode 方法（示例如下），你应该很好。

@Override
        public int hashCode() {
            return t.hashCode()*31;
        }