java中set集合的使用非常广泛,这跟它存储的特性是有极大关系的。set集合拥有着与list集合不同的性质。
我们知道,set集合很重要的一个特性,是不允许存储重复的元素。那么,这究竟是怎么验证的呢。在之前的资料查询中,有这样一个说法,set集合进行插入的时候,会调用对象的equals方法,判断元素是否相同,若equals方法返回为true,则认为元素重复,不允许插入。于是我进行了代码验证。
我们一起来看下面的代码:
Student s1=new Student("zhangsan","shandong","22");
Student s2=new Student("zhangsan","shandong","22");
Student s3=new Student("zhangsan","shandong","22");
Set set=new HashSet();
set.add(s1);
set.add(s2);
set.add(s3);
System.out.println(set.size()); //输出为3
根据上面的例子我们可以发现,s1,s2,s3的属性完全相同,equals方法的返回值均为true,按照我们之前的预期,set应该只能插入一个元素。但在进行set的添加操作时,将三个对象都插入进了set集合中。我们发现关于equals方法的假设失败了。于是我又查阅了相关资料,发现set调用equals方法验证没有问题,但是有个前提条件。正确的验证流程应该是:
比较对象的hashCode是否相同,若相同,再进行equals方法的判断,true认为元素重复,反之元素不重复。若hashCode不相同,则直接返回元素不重复并将元素插入。
输出一下上面三个对象的hashCode发现:
System.out.println(s1.hashCode());//658004038
System.out.println(s2.hashCode());//1680568263
System.out.println(s3.hashCode());//1605870897
s1,s2,s3的hashCode返回值不同,所以才会直接将三个元素插入进了set集合中。为了继续验证,我重写了Student的hashCode()方法,而后输出结果如下图:
@Override
public int hashCode(){
return name.hashCode();
}
此时,s1,s2,s3的hashCode相同,且equals方法返回为True,所以set判定元素重复,拒绝了后面两个对象的插入。