为什么重写equals()方法时一定要重写hashcode()方法

        会影响散列集合的存储规则，因为散列集合要通过hashcode()方法来确定key存储的位置，如果重写equals()方法时没有重写hashcode()方法，就可能会造成一种情况：两个对象里的内容完全相同，而计算出来的hashcode()的值却不同。这样两个相同的对象存储在hash表的不同位置，使得程序运行时，可能会出现一些不可预料的错误。正常情况下，如果重写了，假如两个对象算出的hash值相同，即hash冲突，解决hash冲突可以利用链表+红黑树，然后就会调用equals()方法挨个进行key的比对，如果比对成功，则覆盖相应key的值，如果没有，则添加即可。