在 HashSet 中包含相等的对象

Question

您好，我发现了一个与收藏相关的问题。

public class Person {
    private String name;

    public Person(String name){
        this.name=name;
    }

    public boolean equals(Object o){
        if(!(o instanceof Person))return false;
        Person p=(Person)o;
        return p.name.equals(this.name);
    }

    public static void main(String[] args) {
        HashSet<Person> hs=new HashSet<Person>();
        hs.add(new Person("Hi"));
        hs.add(new Person("Hi"));
        hs.add(new Person("Hi"));
        hs.add(new Person("Hi"));

        System.out.println("Elements"+hs.size());
    }
}

Hashset 的大小是 4。但它不需要是 1 吗？既然已经实现了equals方法，那么HashSet可以包含多个同名Person对象吗？

是否所有的 Person 对象都具有相同的 hashcode，因为 hashCode 方法没有被覆盖？

Answer 1

.equals() 还不够。你需要.hashCode()。

根据经验，当您实施一个时，请始终实施另一个！

并遵守合同；特别是，同一类的两个实例.equals() 必须具有相同的.hashCode()。

---

现在，HashSet，顾名思义，依赖于...哈希。在这种情况下，在.hashCode() 的结果上。根据结果​​，它会将您添加的对象插入到不同的哈希桶中。

而且由于您的对象都有不同的哈希码，它们最终会在四个不同的桶中......