为何重写equals方法要重写hashcode？

为何重写equals方法要重写hashcode？

重写hashcode()方法是为了保证被equals()方法判定为true的2个对象拥有相同的hashcode值。

如果只重写equals()，2个内存地址不同的对象被equals()判定为true，但是这2个对象的hashcode会根据Object类中计算hashcode的方法去计算，而Object类中是根据内存地址计算hashcode的，所以会得到不同的hashcode值。这就导致相同的对象，却有着不同的hashcode值。

在 HashSet 添加元素时，会根据元素计算hashcode，计算元素的索引位置，如果相同对象得到不同的hashcode，那么他们的索引很可能不同，导致相同对象被添加进元素不可重复的HashSet中。