java中重写equals时要同时重写hashcode的原因

首先了解下hashmap的存储原理，map是用key-value存储的，结构是一个散列表，冲突则使用链地址法来解决。对于一个key，并不是直接对表长取余，而是通过hashcode求出这个key所对应的值，然后通过这个值对表长取余得到下标再进行存储。而在map中取元素时，同样通过对key进行hashcode然后取余求得下标，再遍历链表对里面的每一个key同要搜索的key进行equals比较。而没有进过重写的equals方法，仅仅是检查两个key引用的是否是同一个对象，这显然不符合我们的需求，于是我们必须对equals进行重写，但其实这只是解决了对两个key进行比较时的需求，并没有解决hashcode的问题。我们还必须要保证两个key对象的hashcode方法可以得出同一个值，这样才能保证这两个key是位于数组同一个位置的一个链表上，然后调用equals方法。