hashCode小结

一、hashCode概念

hash函数是将任意输入转化成固定长度输出的算法，hashCode就是通过hash函数得到的，不同的hash函数会得到不同的hashCode。
hashCode作为对象的在表中的位置，存储在hash表中。

hashCode()是Object提供的本地方法，如果不重写直接调用返回的是对象的内存地址。

// 返回对象在内存中的地址
public native int hashCode();

二、对象转换hashCode的过程

通过对象的内部地址(也就是物理地址)转换成一个整数，然后该整数通过hash函数的算法得到hashcode。

三、hashCode作用

使用hashCode能提高查找的效率。比如：HashSet中检查重复的过程，首先会根据两个对象的hashCode来初步判断是否相等，若hashCode不相同，则认为两个对象不等，若相同，则进一步调用equals()方法判断。
因为两个对象的hashCode相同不一定相等，只能说明两个对象在相同的散列存储结构中，原因是hashCode()使用的杂凑算法会让多个对象传回相同的杂凑值，越糟糕的杂凑算法越容易出现这个问题。

四、为什么重写equals()时，必须重写hashCode()？

为了保证两个对象相等时，返回同一个hashCode。

五、hash冲突

5.1 概念

如果两个不同对象的hashCode相同，这种现象称为hash冲突。

5.2 解决方案

• 开发定址法
• 再哈希法
• 链地址法
• 建立一个公共溢出区

5.2.1 开发定址法

这种方法也称再散列法，其基本思想是：当关键字key的哈希地址p=H（key）出现冲突时，以p为基础，产生另一个哈希地址p1，如果p1仍然冲突，再以p为基础，产生另一个哈希地址p2，…，直到找出一个不冲突的哈希地址pi ，将相应元素存入其中。

5.2.2 再哈希法

同时构造多个不同的哈希函数，使用不同函数计算哈希地址，直到冲突不再产生。这种方法不易产生聚集，但增加了计算时间。

5.2.3 链地址法

将所有哈希地址相同的都链接在同一个链表中 ，因而查找、插入和删除主要在同义词链中进行。
hashmap就是用此方法解决冲突的。

5.2.4 建立一个公共溢出区

将哈希表分为基本表和溢出表两部分，凡是和基本表发生冲突的元素，一律填入溢出表。

六、如何重写hashCode算法

6.1 基础方式

《Effective Java》中提出了一种简单通用的hashCode算法。

A、初始化一个整形变量，为此变量赋予一个非零的常数值，比如int result = 17;
B、选取equals方法中用于比较的所有域（之所以只选择equals()中使用的域，是为了保证上述原则的第1条），然后针对每个域的属性进行计算：

• 如果是boolean值，则计算 f ? 1:0；
• 如果是byte\char\short\int,则计算 (int)f；
• 如果是long值，则计算 (int)(f ^ (f >>> 32))；
• 如果是float值，则计算 Float.floatToIntBits(f)；
• 如果是double值，则计算 Double.doubleToLongBits(f)，然后返回的结果是long,再用规则(3)去处理long,得到int；
• 如果是对象应用，如果equals方法中采取递归调用的比较方式，那么hashCode中同样采取递归调用hashCode的方式。否则需要为这个域计算一个范式，比如当这个域的值为null的时候，那么hashCode 值为0；
• 如果是数组，那么需要为每个元素当做单独的域来处理。java.util.Arrays.hashCode 方法包含了8种基本类型数组和引用数组的hashCode计算，算法同上。

C、最后，把每个域的散列码合并到对象的哈希码中。

6.2 插件方式

利用lombok项目提供的注解功能，能有效的解决这种重复的基础工作。只需要两步。

1.添加lombok项目的依赖

	<dependency>
      <groupId>org.projectlombok</groupId>
      <artifactId>lombok</artifactId>
      <version>1.16.20</version>
    </dependency>

2.添加注解：@Data 和 @EqualsAndHashCode

import lombok.Data;
import lombok.EqualsAndHashCode;

@Data
@EqualsAndHashCode(exclude = {"score","time"})
public class EqualsDemo {
    private String name;
    private int age;
    private boolean gender;
    private float score;
    private String time;
}

参考资料

https://blog.csdn.net/qq_36771269/article/details/79728243
https://juejin.cn/post/7023543351009869860
https://www.jianshu.com/p/3f29b47320f2