您好,我发现了一个与集合相关的问题。
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 方法没有被覆盖?
最佳答案
.equals()
是不够的。你需要.hashCode()
.
根据经验,当您实现一个时,一定要实现另一个!
并遵守契约;特别是,同一类的两个 .equals()
实例必须具有相同的 .hashCode()
。
现在,HashSet
,顾名思义,依赖于...哈希。在这种情况下,根据 .hashCode()
的结果。根据结果,它会将您添加的对象插入到不同的哈希桶中。
由于您的对象都有不同的哈希码,因此它们最终会出现在四个不同的桶中...
关于java - HashSet 中包含相等的对象,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27664261/