【Java基础】 hashCode与equals的区别

hashCode与equals的区别

hashCode介绍

hashCode的作用是获取哈希码，也称为散列码，实际上返回的是int值，哈希码的作用是确定该对象在哈希表中的索引位置。hashCode()是定义在Object.java知道函数，也就是说每个对象都有hashCode()函数。散列表存储的是键值对，它的特点的根据键能够快速找到值
hashCode()能保证相同对象得到相同的哈希码，但是不能保证不同的对象得到不同的哈希码，如果不同的对象的哈希码相同，这时就产生了哈希冲突

equals介绍

equals是对两个值进行比较，如果没有重写equals方法，则默认调用Object中的equals方法，相等于==。如果对equals进行重写，则根据重写的规则进行比较，日常我们大多比较的是内容

举例说明hashCode与equals之间的关系

以hashSet为例，为什么hashSet是不可重复的
当对象加入hashSet时，hashSet会计算对象的hashCode值，根据hashCode找到该对象在散列表中的位置，如果该位置没有值，则直接把值放在该位置中。如果该位置有值（这里需注意，不同的对象计算出来的hashCode可能相同），这时会调用equals对象来判断两个对象是否相等，如果相等则直接覆盖；如果不同则会重新散列。
由于hashCode的执行效率比equals高很多，这样子计算就会大大减少equals的执行次数，从而提交执行效率

总之：两者的关系如下

1、相同的对象计算出来的哈希码一定相同
2、相同的哈希码可能对应不同的对象
3、相同的对象调用equals进行比较，返回的值为true
4、如果equals被覆盖过，则hashCode必须被覆盖过