Java基础之重写equals方法的同时为什么要重写hashCode方法

public boolean equals(Object obj)

指示其他某个对象是否与此对象“相等”。 
equals 方法在非空对象引用上实现相等关系： 


自反性：对于任何非空引用值 x，x.equals(x) 都应返回 true。 
对称性：对于任何非空引用值 x 和 y，当且仅当 y.equals(x) 返回 true 时，x.equals(y) 才应返回true。 
传递性：对于任何非空引用值 x、y 和 z，如果 x.equals(y) 返回 true，并且 y.equals(z) 返回 true，那么 x.equals(z) 应返回 true。 
一致性：对于任何非空引用值 x 和 y，多次调用 x.equals(y) 始终返回 true 或始终返回 false，前提是对象上 equals 比较中所用的信息没有被修改。 
对于任何非空引用值 x，x.equals(null) 都应返回 false。 
Object 类的 equals 方法实现对象上差别可能性最大的相等关系；即，对于任何非空引用值 x 和 y，当且仅当 x 和 y 引用同一个对象时，此方法才返回 true（x == y 具有值 true）。 


注意：当此方法被重写时，通常有必要重写 hashCode 方法，以维护 hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码。

也就是说 obj.equals(anotherObj) 返回true，那么就有obj.hashCode()==anotherObj.hashCode()

那么你就会问如果我不重写hashCode()方法有什么风险呢？

我们来看下面一个需求：

使用集合存入Person对象。同姓名同年龄，视为同一个人。为重复元素。

由于要去掉重复元素，所以我们可以考虑用不重复集合HashSet<Person> 或是集合HashMap<Person>

第一步：重写equals方法而不重写hashCode方法：先把hashCode方法注释掉

package newFeatures8;

import java.util.HashSet;


class Person0 {
	private String name;
	private int age;

	Person0(String name, int age) {
		this.name = name;
		this.age = age;
	}

	public boolean equals(Object obj) {
        if(obj==this)
        	return true;
		if (!(obj instanceof Person0))
			return false;

		Person0 p = (Person0) obj;
		// System.out.println(this.name+"....."+p.name);

		return this.name.equals(p.name) && this.age == p.age;
	}
	
	
	/*@Override
	public int hashCode() {
		int hash = 17;
		hash=hash*31+this.name.hashCode();
		hash=hash*31+this.age;
		return hash;
	}*/

	/**/
	public String getName() {
		return name;
	}

	public int getAge() {
		return age;
	}
}

public class ArrayListTest2 {
	public static void main(String[] args) {
		Person0 p1=new Person0("lisi02", 32);
		Person0 p2=new Person0("lisi02", 32);
		HashSet<Person0> set=new HashSet<>();
		set.add(p1);
		set.add(p2);
		 System.out.println("两个对象相等吗？ "+p1.equals(p2));
		 System.out.println("两个对象的hashCode相等吗？ "+(p1.hashCode()==p2.hashCode()));
		//System.out.println("hahh:"+set.contains(p2));
		System.out.println("长度是:"+set.size());
	}
}

打印结果是：

两个对象相等吗？ true
两个对象的hashCode相等吗？ false
长度是:2

打印的结果就不是我们想要的，因为我们希望当我们存入两个名字和年龄相同的人时，他们应该是同一个人

集合里应该只有一个人，但是结果为两个人，这就违反了hashCode方法的常规协议：相等对象有相等哈希码

接下来同时重写hashCode方法

package newFeatures8;

import java.util.HashSet;


class Person0 {
	private String name;
	private int age;

	Person0(String name, int age) {
		this.name = name;
		this.age = age;
	}

	public boolean equals(Object obj) {
        if(obj==this)
        	return true;
		if (!(obj instanceof Person0))
			return false;

		Person0 p = (Person0) obj;
		// System.out.println(this.name+"....."+p.name);

		return this.name.equals(p.name) && this.age == p.age;
	}
	
	//注意：重写了hashCode方法：重写出一个健壮的hashCode方法很重要
	@Override
	public int hashCode() {//重写规则：同时用到name 和age 
		int hash = 17;
		hash=hash*31+this.name.hashCode();
		hash=hash*31+this.age;
		return hash;
	}

	/**/
	public String getName() {
		return name;
	}

	public int getAge() {
		return age;
	}
}

public class ArrayListTest2 {
	public static void main(String[] args) {
		Person0 p1=new Person0("lisi02", 32);
		Person0 p2=new Person0("lisi02", 32);
		HashSet<Person0> set=new HashSet<>();
		set.add(p1);
		set.add(p2);
		 System.out.println("两个对象相等吗？ "+p1.equals(p2));
		 System.out.println("两个对象的hashCode相等吗？ "+(p1.hashCode()==p2.hashCode()));
		//System.out.println("hahh:"+set.contains(p2));
		System.out.println("长度是:"+set.size());
	}
}

打印结果是： 

两个对象相等吗？ true
两个对象的hashCode相等吗？ true
长度是:1

呃，这回可以了

public class ArrayListTest2 {
	public static void main(String[] args) {
		Person0 p1=new Person0("lisi02", 32);
		Person0 p2=new Person0("lisi02", 32);
		HashSet<Person0> set=new HashSet<>();
		set.add(p1);//注意只把P1加了进去
		//打印HashSet中是否包含p2,如果包含p2说明hashCode方法起作用了
		System.out.println("HashSet中是否包含p2:"+set.contains(p2));
		
	}
}

打印结果是：

HashSet中是否包含p2:true