为什么在重写 equals方法的同时必须重写 hashcode方法

百度知道上有人回答这个问题的答案，便转载过来了~
https://zhidao.baidu.com/question/82433533.html

覆盖hashcode类主要用要set集合里面..
在set集合中为了确保集合元素的唯一性,集合中没有重复的元素,插入的时候会用equals()方法按照内存地址来比较对象是否相等,当你的equals()方法没有被覆盖时,比较得出两个object地址为true,其哈希码一定也相同,
当你覆盖了equals()方法的,可能你比较出来的equals()结果是true（比如重写为比较两个object的值而不是地址）,但两个object的在内存中存放地址不同,哈希码可能会不同, 这就的话hashset这个就无法正常运行, 所以为了保证HashSet正常工作,这时要同时覆盖HashCode()方法….
孙卫琴的精通 < hibernate > 里讲了的
在Object类中定义了hashCode()和equals()方法，Object类的equals()方法按照内存地址比较对象是否相等，因此如果 object1.equals(object2)为true，表明object1变量和object2变量实际上引用同一个对象，那么object1和 object2的哈希码肯定也相同,也就是说object1.hashCode()==object2.hashCode()
如果用户定义的类覆盖了Object类的equals()方法，但是没有覆盖Object类的hashCode()方法，就会导致当 object1.equals(object2)为true 时，而 object1 和 object2的哈希码不一定一样。
所以如果覆盖了equals()方法，也应该覆盖hashCode()方法，并且保证2个相等的object对象的哈希码也一样
代码：
ObjectChild覆盖Object类的equals()方法
public boolean equals(Object o){
if(this==0) return true;
if(! (o instanceof ObjectChild)) return false;
final ObjectChild other = (ObjectChild) o ;
if(this.name.equals(other.getName()) && this.age == other.getAge())
//这里假定的 ObjectChild 是一个JavaBean 对象，含有 name 和 age 2个属性，如果name和age相同，则看为同一个对象
return true;
else
return false;
}
ObjectChild覆盖Object类的hashCode()方法
//返回自定义方法计算出的hashCode值，使得拥有相同属性的对象拥有相同的hashCode;
public int hashCode(){
int result;
result = (name==null?0:name.hashCode());
result = 29*result + (age==null?0:age.hashCode());
return result;
}

因此如果equals()被覆盖过，则hashCode()也必须被覆盖。

在hashSet中进行对比的时候，同样的hashCode可能会有多个对象，它会使用equals()来判断时候完全符合，也就是说，hashcode是用来缩小寻找成本的，但最后还是要用equals()才能认定是否真的找到相同的项目。