JavaSE面试——hashcode和equals

对象调用 hashCode 方法后，会返回一串 int 类型的数字码

java 规定：

1. 两个对象的 hashCode() 相等，那他们的 equals() 不一定相等

2. 两个对象的 equals() 相等，那他们的 hashCode() 必定相等

3. 重写 equals() 方法时一定要重写 hashCode() 方法，无脑写就 ok 

hashCode的设计初衷是提高哈希容器的性能，equals的效率是没有hashCode高的

hashCode

hashCode：对象的散列码，是根据对象的某些信息推导出的一个整数值，默认情况下表示是对象的存储地址。通过散列码，可以提高检索的效率，主要用于在散列存储结构中快速确定对象的存储地址

hashCode 提高检索效率原理：

采用哈希算法（散列算法）来提高从集合中查找元素的效率，将数据按特定算法直接分配到不同区域上。将集合分成若干个存储区域，每个对象可以计算出一个哈希码，可以将哈希码分组（使用不同的hash函数来计算的），每组分别对应某个存储区域，根据一个对象的哈希码就可以确定该对象应该存储在哪个区域，大大减少查询匹配元素的数量。

 假设 hashCode 为内存值，通过 hashCode 和数组长度取余，得到对象应该存储的位置，这样无论是存储元素还是获取元素，通过数组下标就只用操作一次

发生哈希冲突时：采用 equals() 判断是否相等

hashCode() 和 equals() 要同时重写：

hashCode() 用来定位索引位置，以提高效率的同时可能会发生哈希冲突，当发生哈希冲突时，我们就得通过 equals() 方法判断冲突的对象是否相等

如果只重写 hashCode() 方法，那哈希冲突发生时，即使两个对象相等，也不会被判定为重复，会导致数组里存储一堆重复对象

如果只重写 equals() 方法，那两个相等的对象内存地址不相等，还是会导致存储一堆重复元素

所以两个方法最好一起重写

equals()：

重写 equals() 方法时一定要重写 hashCode() 方法