前言
- 重写equals和hashCode方法，可加深对hash算法的理解
为什么重写
- 重写
hashCode方法是为了和equals保持一致，在对象被放入HashMap或HashSet容器中进行去重时，首先会通过hashCode进行除余操作，找到容器的数组下标，数组内部是一个链表，再逐个依次通过equals方法进行比对，判断是否重复。 - 重写
equals方法为了判断对象是否在逻辑上为同一个对象
什么场景需要重写
- 场景： 用户User对象去重
比如有对象User, 其中包含用户id和用户名称, 需要对大量用户进行去重操作, 这时就需要重写User对象的hashCode和equals方法, 并使用set容器去重。
如何重写
- 代码如下
import java.util.Objects;
/**
* 重写User对象的equals和hashCode方法
**/
public class User {
private String id;//用户Id
private String name;//用户名称
//... getter setter Constructor
//重写equals方法表示 id 和 name 相同的对象就判定为相同对象
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
User user = (User) o;
return Objects.equals(id, user.id) &&
Objects.equals(name, user.name);
}
//重写hashCode详见Objects.hash()方法
@Override
public int hashCode() {
return Objects.hash(id, name);
}
}
- Object.hash核心代码
// 最终调用 Arrays.hashCode 方法
public static int hashCode(Object a[]) {
if (a == null)
return 0;
int result = 1;
//hashCode核心计算
//前一对象hashCode*31 + 后一对象hashCode, 并依次累加
//注意: 乘积系数31为系统选定的较优系数, 参见String的hashCode方法, 下面也有详细介绍
for (Object element : a)
result = 31 * result + (element == null ? 0 : element.hashCode());
return result;
}
去重操作
//对用户进行去重, 简单方便
public Set<User> getUserSet(List<User> userList){
Set<User> userSet = new HashSet<>();
userList.stream().forEach(u -> userSet.add(u));
return userSet;
}
结论
- 理解了equals和hashCode方法的重写, 就理解了hash算法
拓展
1. 为什么hashCode乘积系数为31
- 更少的乘积结果冲突
31是个不大不小的质数, 能保证乘积有足够的离散率, 并且保证最后的hashCode不至于过大超出int范围 - 计算可被JVM优化
32 * i 可以使用位运算, 进行高效计算, 可以写成 i << 5
31 * i 可以被优化成 (i << 5) - i, 从而进行高效运算
2.idea 自动生成equals和hashCode重写方法
-
使用IDEA, 在类中按 Alt + Insert 可以自动实现equals() 和 hashCode() 方法的重写, 并可以选择重写的代码的实现方式, 包括原生、commons-lang、guava等, 操作如下:
image.png
image.png
