Java类中重写.equals()连带hashCode（）的原因

先说结论：

1.  为了在类被实例化后存储于数据结构中（例如一个Map或者Set）利用hash值与对象之间具有唯一性减少使用equals进行比较的次数更加高效的进行比较，举个例子，在一个hashmap中有元素和元素的key，将key通过hash算法转化为哈希值直接作为数据结构的下标来使用（这样就可以通过hash值迅速查找并访问元素），假设存在一个set（Java中使用hashmap管理keys）中已经有了100000个元素，即将存进第100001个，此时如果只使用.equals()进行逐个比较，那么将使时间复杂度飙升set的速度就不够快，那么就可以使用重写后的hashCode（）方法生成hash值如果map中有相等的则可以直接定位map中的下标，若该位置为null则插入，当然，考虑set中元素无序且非重复，在判断为非null后还需要进行equals比较。

2.  但是考虑到hashCode（）方法在Java的Object中被创建，则任何子类均可调用，结论1并非自定义类中重写.equals()必须连带hashCode（）的充分必要原因。实际上，该操作也是为了保证hash值和.equals()之间的强逻辑关系：

equals相等，hashcode一定相等。

hashcode不等，equals也一定不等。

该强逻辑关系保证了结论一中数据结构的高效性

实际上，.equals()和hashCode（）并非天生一对，.equals()会深入对象内部属性进行逐一比较并最终判断，而hashCode具有唯一性，意味这只要使用了new关键字为对象分配了不同地址，即使内部属性一致也会被hashCode（）判断为false。（见图一）而为我们的自定义类重写hashCode（）后就可以避免发生这种情况（见图二）

package overrideArraylist_Paradigm_hashcode;
/**
 * 
 * @author peterwong
 *
 */
public class Users {
	
	private String name;
	private int age;
	private int pwd;
	
	public Users (String name, int age, int pwd) {
		
		this.name = name;
		this.age = age;
		this.pwd = pwd;
	}
//先注释掉hashCode()
	
//	@Override
//	public int hashCode() {
//		final int prime = 31;
//		int result = 1;
//		result = prime * result + age;
//		result = prime * result + ((name == null) ? 0 : name.hashCode());
//		result = prime * result + pwd;
//		return result;
//	}

	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Users other = (Users) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		if (pwd != other.pwd)
			return false;
		return true;
	}
	
	
	public static void main(String[] args) {
		
		Users testA = new Users("Peter", 21, 428);
		Users testB = new Users("Peter", 21, 428);
		
		System.out.println(testA.equals(testB));
		
		System.out.println(testA.hashCode()==testB.hashCode());
		
	}

	
}

                                                                图一

图一控制台输出：

true

false

package overrideArraylist_Paradigm_hashcode;
/**
 * 
 * @author peterwong
 *
 */
public class Users {
	
	private String name;
	private int age;
	private int pwd;
	
	public Users (String name, int age, int pwd) {
		
		this.name = name;
		this.age = age;
		this.pwd = pwd;
	}
//先注释掉hashCode()
	
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		result = prime * result + pwd;
		return result;
	}

	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Users other = (Users) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		if (pwd != other.pwd)
			return false;
		return true;
	}
	
	
	public static void main(String[] args) {
		
		Users testA = new Users("Peter", 21, 428);
		Users testB = new Users("Peter", 21, 428);
		
		System.out.println(testA.equals(testB));
		
		System.out.println(testA.hashCode()==testB.hashCode());
		
	}

	
}

                                                                图二

图二控制台输出：

true

true

注意：equals不等，hashcode不一定不等。（因为Java中hash值为int类型，因此尽管equals不等，hashcode一般不等，但是面对海量数据时，这种情况也会发生）