为什么重写 equals() 时必须重写 hashCode() 方法？

因为两个相等的对象的 hashCode 值必须是相等。也就是说如果 equals 方法判断两个对象是相等的，那这两个对象的 hashCode 值也要相等。

如果重写 equals() 时没有重写 hashCode() 方法的话就可能会导致 equals 方法判断是相等的两个对象，hashCode 值却不相等。

场景：比如HashSet中的去重部分，如果重写equals但此时没有重写hashcode，则会发生两个我们使用重写之后的equals方法判断认为相等的对象，被HashSet认为是不同的。为什么呢，因为HashSet调用的检查hashcode的方法还是他原本的hashcode方法，我们并没有重写hashcode，而hashcode是HashSet中作为判断两个对象是否重复的前置条件，故重写equals时要重写hashcode。

思考：重写 equals() 时没有重写 hashCode() 方法的话，使用 HashMap 可能会出现什么问题。

总结：

1. equals 方法判断两个对象是相等的，那这两个对象的 hashCode 值也要相等。
2. 两个对象有相同的 hashCode 值，他们也不一定是相等的（哈希碰撞）。