在HashSet中包含相等的对象

3 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());
    }
}
Run Code Online (Sandbox Code Playgroud)

Hashset的大小为4.但不是必须为1吗?由于equals方法已经实现,HashSet是否可以包含多个具有相同名称的Person对象?

所有Person对象是否都具有相同的哈希码,因为hashCode方法没有被覆盖?

fge*_*fge 5

.equals()是不足够的.你需要.hashCode().

当你实施一个,作为一个经验法则,总是实现另一个!

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


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

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

  • 如果要查看对象x的默认哈希码,可以调用System.identityHashCode(x).添加hs.add(4)时,添加的数字4始终为hashcode 4(等于其值).在Person的情况下,您正在创建新的Person对象,每次在内存中具有不同的地址,因此具有不同的哈希码 (2认同)