为什么放入HashMap的key对象要重写euqals()和hashCode()并要两个方法保持一致

为什么放入HashMap的key对象要重写euqals()和hashCode()：

具体参考另一篇博文：https://zhuanlan.zhihu.com/p/78249480

为什么要两个方法保持一致

假设两个Java对象，A和B，A和B相等， euqals()结果一样，hashCode()结果不一样。HashMap根据hashCode()计算hash码得到的数组下标不一样，放入数组的索引位置可能不同，这样HashMap就有了重复的元素。而HashMap不允许有重复的元素。

Java对于eqauls方法和hashCode方法规定

Java对于eqauls方法和hashCode方法是这样规定的：

如果两个对象相同，那么它们的hashCode值一定要相同；
如果两个对象的hashCode相同，它们并不一定相同
equals()相等的两个对象，hashcode()一定相等；equals()不相等的两个对象，却并不能证明他们的hashcode()不相等。

HashMap效率高的原因

Set集合是通过equals去比较两个对象是否相等来保证集合中的元素不相等。而HashMap不一样，它先不计算equals()，只计算hash值，当hash值发生碰撞了，再去用equals()比较是否相等，解决冲突。效率大大提高。

Set集合判断元素重复

1.判断两个对象的hashCode是否相等 (只是为了提高存储效率而要求,若不相等直接返回false)

如果不相等，认为两个对象不相等，完毕
如果相等，转入2

2.判断两个对象用equals运算是否相等

如果不相等，认为两个对象也不相等
如果相等，认为两个对象相等（equals()是判断两个对象是否相等的关键）

为什么是两条准则，难道用第一条不行吗？不行，因为前面已经说了，hashcode()相等时，equals()方法也可能不等，所以必须用第2条准则进行限制，才能保证加入的为非重复元素。

重写equals()和hashcode()小结：

1. 重点是equals，重写hashCode只是技术要求（为了提高效率）
2. 为什么要重写equals呢？因为在java的集合框架中，是通过equals来判断两个对象是否相等的。（根据业务需求自定义equals）

参考：https://zhuanlan.zhihu.com/p/98553253