java - 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() 的结果。根据结果​​，它会将您添加的对象插入到不同的哈希桶中。

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