为什么重写equals()方法时要重写hashcode()方法

在Object类中，hashcode()是是一个本地native方法，返回的是对象引用中存储的对象的内存地址，而equals方法是利用==来比较的也是对象的内存地址。如果两个对象equals返回true，那它们的hashcode必然相等。如果只重写equals方法，就不满足上面的条件。 

如果不重写hashcode方法，HashSet和HashMap的特性会被破坏。哈希集合在判断是否重复的时候，首先会比较这两个对象的hashcode值，因为没有重写hashcode方法，所以euqals相等的两个对象会被重复插入到哈希集合中。如果接下来你取出你存入的以为相同的值，会发现取出的值是null，因为哈希集合中发现有两个不同hashcode的值。

在向HashSet集合中存入一个元素时，HashSet会调用该对象（存入对象）的hashCode()方法来得到该对象的hashCode()值，然后根据该hashCode值决定该对象在HashSet中存储的位置。简单的说：HashSet集合判断两个元素相等的标准是：两个对象通过equals()方法比较相等，并且两个对象的HashCode()方法返回值也相等。如果两个元素通过equals()方法比较返回true，但是它们的hashCode()方法返回值不同，HashSet会把它们存储在不同的位置，依然可以添加成功。