重写equals方法时为什么需要重写hashCode方法

如果只重写了equals方法，而不重写hashCode()方法，则默认调用的是Object类中的该方法，返回的是此对象的十进制内存地址。

当使用java中Hash相关的容器时，比如HashMap，该容器的key是不能重复的。往map中存放数据的时候，会先调用key的hashCode方法得到一个整数h，经过hash算法得出一个hash值(h的高16位不变，低16与高16位做异或运算作为新的低16位)。再将hash值与数组长度做&运算得到存放该数据的索引。如果没有值，将该对象包装后放到该位置。如果有值，会先判断hash值是否相等，再进行equals，没有相同的时候就会存放，有则替换值。

在逻辑上我们一般认为两个对象中的每个字段值都相等，我们就把这两个对当作是相同的(逻辑上~~~)。
所以在map的key是不能同时存在的。。

比如一个User对象，我只要他们名称和身份证相同，就当它是同一个人。
现在我们要在HashSet(其实就是HashMap中的所有key的集合)中存放人，逻辑上同一个人肯定不能重复存放，
现在我们不重写hashCode的话，返回值就是内存地址的十进制数，肯定是不重复的，所以经过hash算法，得到的hash值肯定也就不一样。因此他们可以都存放在HashSet中，不能符合我们的要求。