java散列码_在 Java 类中实现 hashCode 方法（学习 Java 编程语言 049）

散列码(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。