hashcode() 与 equals（）

hashcode() 与 equals（）

• equals() ：一个用于判断两个对象是否相同的方法。“相同”的标准可以通过重写equals（）自定义。Object的equals方法默认比较的是地址值
• hashcode() ：一个产生对象的哈希值的方法。默认的的哈希值依赖对象的内存地址产生，不同对对象的物理地址不同，一般情况下，不同对象的哈希地址不同；但是由于存在哈希冲突，会出现对象不同，哈希值相同的情况

问题：

1. 为什么要有hashcode（）？

   为了获得最快速的查找对象的速度。HashCode是用来在散列存储结构中确定对象的存储地址的，

   通过hash算法可以以log（1）的性能查找对象，主要是各种集合Map、Set在使用…

2. 相同的对像 hashcode一定相同，hashcode相同的对象不一定相同

   如果是同一对象，则对象的物理地址相同，hashcode 相同；

   如果对象是否相同通过equals（）方法进行比较，而equals（）中相同的标准可以自行定义，但java 规范要求，相同的对像应该具有相同的hashcode；

   所以说相同的对像 hashcode一定相同；

   但是，因为存在哈希冲突（即同一个hashcode可以得到多个对象），不同对象也可能产生相同的hashcode

3. 重写equals（）一般也要重写hashcode（）

   • 如果没用到集合，其实，重不重写没有影响。建议重写

   • 用到集合一定要进行重写。

     集合在进行判重时，会先比较元素的hashcode，如果相同再比较equals（）方法，如果相同则相同；

     hashcode不同的对象会直接被认定为不同对象。

     从而导致，集合中存在多个”按照定义应该相同“（即equals（）返回true）的对象；

（图片来源看水印，本着记录使用懒得自己画，侵删）

规范：