散列码（hash code) 是由对象导出的一个整型值。散列码是没有规律的。如果 x 和 y 是两个不同的对象，x.hashCode() 与 y.hashCode() 基本上不会相同。
hashCode 方法应该返回一个整数（也可以是负数)，要合理组合实例字段的散列码，以便能够让不同对象产生的散列码分布更加均匀。
Object 类中定义的 hashCode 方法的值由对象的存储地址得出。所以每个对象都有一个默认的散列码，其值由对象的存储地址得出。
几个字符串的散列码：
| 字符串 | 散列码 |
|---|---|
| Hello | 69609650 |
| Test | 2603186 |
| Study | 80223657 |
String 类使用下列算法计算散列码：
int hash = 0;
for (int i = 0; i < length(); i++) {
hash = 31 * hash + charAt(i);
}
请看下面的例子：
var s = "Ok";
var sb = new StringBuilder(s);
System.out.println("s 散列码: " + s.hashCode());
System.out.println("sb 散列码: " + sb.hashCode());
System.out.println();
var t = new String("Ok");
var tb = new StringBuilder(t);
System.out.println("t 散列码: " + t.hashCode());
System.out.println("tb 散列码: " + tb.hashCode());
打印结果：
s 散列码: 2556
sb 散列码: 752848266
t 散列码: 2556
tb 散列码: 815033865
请注意，字符串 s 与 t 有相同的散列码，这是因为字符串的散列码是由内容导出的。而字符串构建器 sb 与 tb 却有着不同的散列码，因为在 StringBuilder 类中没有定义 hashCode 方法，而 Object 类的默认 hashCode 方法会从对象的存储地址得出散列码。
如果重新定义 equals 方法，就必须重新定义 hashCode 方法，以便用户可以将对象插人到散列表中。
下面是 Employee 类的 hashCode 方法：
public class Employee
{
private String name;
private double salary;
protected LocalDate hireDay;
@Override
public int hashCode()
{
return 7 * name.hashCode()
+ 11 * new Double(salary).hashCode()
+ 13 * hireDay.hashCode();
}
...
}
不过，还可以做得更好：
- 首先，最好使用 null 安全的方法 Objects.hashCode。如果其参数为 null，这个方法会返回 0，否则返回对参数调用 hashCode 的结果。
- 其次，使用静态方法 Double.hashCode 来避免创建 Double 对象。
public int hashCode()
{
return 7 * Objects.hashCode(name)
+ 11 * Double.hashCode(salary)
+ 13 * Objects.hashCode(hireDay);
}
还有更好的做法，需要组合多个散列值时，可以调用 Objects.hash 并提供所有这些参数。这个方法会对各个参数调用 Objects.hashCode，并组合这些散列值。这样 Employee.hashCode 方法可以简单地写为：
public int hashCode()
{
return Objects.hash(name, salary, hireDay);
}
equals 与 hashCode 的定义必须相容：如果 x.equals(y) 返回 true，那么 x.hashCode() 就必须与 y.hashCode() 返回相同的值。例如，如果定义 Employee.equals 比较雇员的 ID，那么 hashCode 方法就需要散列 ID，而不是雇员的姓名或存储地址。
提示： 如果存在数组类型的字段，那么可以使用静态的 Arrays.hashCode 方法计算一个散列码，这个散列码由数组元素的散列码组成。
java.util.Object 1.0
- int hashCode()
返回对象的散列码。散列码可以是任意的整数，包括正数或负数。两个相等的对象要求返回相等的散列码。
java.util.Objects 7
- static int hash(Object... objects)
返回一个散列码，由提供的所有对象的散列码组合而得到。
- static int hashCode(Object a)
如果 a 为 null 返回 0，否则返回 a.hashCode()。
java.lang.(Integer|Long|Short|Byte|Double|Float|Character|Boolean) 1.0
- static int hashCode(xxx a) 8
返回给定值的散列码。这里 xxx 是对应给定包装器类型的基本类型。
java.util.Arrays 1.2
- static int hashCode(xxx[] a)
计算数组 a 的散列码。组成这个数组的元素类型 xxx 可以是 Object、int、long、short、char、byte、boolean、float 或 double。
