在HashSet中包含相等的对象

时间:2014-12-27 04:11:31

标签: java collections

您好我发现了一个与此相关的问题。

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方法没有被覆盖?

1 个答案:

答案 0 :(得分:5)

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

当你实施一个时,根据经验,总是实现另一个!

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


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

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