java 为什么重写equals方法要重写hashcode方法

Object类是所有类的基类，Object类中有equals方法和hashcode方法。

在Object类中：

equals方法是通过==进行比较的，比较的是引用指向的对象，如果对象相同，那么就认为两个相等。

hashcode方法是获取对象的特征码值，就是获取对象的地址。

在hashmap、hashset等哈希集合中：

哈希集合类中，它们的equals方法都是根据先比较hashcode值是否相等，再比较内容，因为数据量大的情况下通过hash来寻找位置是很快的，但是hash也会发生冲突，也就是两个不同的对象可能会放在同一个hash地址中，所以比较相等还需要equals来比较内容是否相等。

也就是说hashcode相等equals比较不一定相等，而equals相等则hashcode就一定相等。

重点：

而我们在写某个类进行重写equals方法没有重写hashcode方法时，就会出现一种情况：equals比较结果相等时，hashcode比较不相等，虽然在这个类里面没有问题，但是如果我们放在哈希集合中时，在哈希集合中会产生equals相等而hashcode不同的情况，这就会导致哈希集合中equals判断的不正确（因为它是先通过hashcode比较的，hashcode不同就会认为它不相同），所以我们为了匹配哈希集合中的比较，我们需要在重写equals方法时重写hashcode方法