为什么重写equals方法就一定要重写hashCode方法

在hashMap和hashTable集合中，元素是不能够重复的，所以我们在添加元素时，先要判断是否存在这个元素。而判断的方法就是先用hashCode方法判断哈希值是否相同，如果哈希值相同，再使用equals判断是否相同，如果都相同，则才证明两个元素不同。而如果哈希值不同，则不会进行后续的equals判断。哈希值是JVM根据每个对象随机生成的。所以如果只重写了equals方法，而不重写hashCode方法，就可能将两个具有内容相同、内存地址不同的对象，存储到集合中，我们在获取元素的数据时，就会发现，两个内容相同的对象却存储在集合的不同位置，从而在执行程序时发生错误。