java中set集合的重复验证机制

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判定元素重复，拒绝了后面两个对象的插入。