HashSet集合重写equal和HashCode实现排重

HashSet

**此类实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。**

hashCode（）
hashCode()是Object中的方法，每个对象的hashCode值是唯一的，所以可以理解成hashCode值表示这个对象在内存中的位置，字符串String的hashCode(),是根据内容计算的。
euqals
equals()方法是Object类中的方法，表示比较两个对象是否相等，若不重写相当于比较对象的地址。

为什么要一起hashCode和equals？
1）HashSet集合排重时，需要判断两个对象是否相同，对象相同的判断可以通过hashCode值判断，所以需要重写hashCode()方法
2）hashset不能为一样的，放入一个值首先判断hashcode（类似下标）是否已经存在，然后用equals判断是否有一样的值。
3）如果只重写其中一个方法的时候，向HashSet集合中添加多个对象时，所有属性都相同时，并没有完成想要的排重效果。hashset不能为一样的，放入一个值首先判断hashcode（内存中的位置）是否已经存在，然后用equals判断是否有一样的值。

案例：同时重写hashCode和equals方法，实现排重

public class Student {
	 private String name;
 	
 	 public Student(String name) {
 		 super();
 		 this.name = name;
 	 }
	 
	 public Student() {
	 	super();
	 }
	
	 public String getName() {
 	 	return name;
 	 }
	
	 public void setName(String name) {
 	 	this.name = name;
	 }
	
	 @Override
	 public String toString() {
 	 	return "Student [name=" + name + "]";
	 }
	
	 @Override
 	  //重写equals
	 public boolean equals(Object obj) {
     		  //先判断传入的参数对象是否是Student对象，若不是直接返回false
		  if(obj instanceof Student) {
     	      		//若是，强转成Student对象，并比较属性的值
	   		Student s = (Student) obj;
 	  	  	if(this.name.equals(s.name)) {
           		        //若属性的值相同，则返回true
	 		 	return true;	
  		        }
		  }       
         return false;
	 }
   	
   	@Override
    	 public int hashCode(){
       /*hashCode方法返回值是int类型，所以重写时需要找到int类型的数据返回，还要保证此方法的返回值与对象的所有属性都相关,所以返回姓名属性的字符串的长度*/
  	 return this.name.length();
   	 }
}