在 Java 类中实现 hashCode 方法（学习 Java 编程语言 049）

散列码（hash code) 是由对象导出的一个整型值。散列码是没有规律的。如果 x 和 y 是两个不同的对象，x.hashCode() 与 y.hashCode() 基本上不会相同。

hashCode 方法应该返回一个整数（也可以是负数)，要合理组合实例字段的散列码，以便能够让不同对象产生的散列码分布更加均匀。

Object 类中定义的 hashCode 方法的值由对象的存储地址得出。所以每个对象都有一个默认的散列码，其值由对象的存储地址得出。

几个字符串的散列码：

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  散列码: 2556sb 散列码: 752848266t  散列码: 2556tb 散列码: 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;@Overridepublic int hashCode(){return 7 * name.hashCode()+ 11 * new Double(salary).hashCode()+ 13 * hireDay.hashCode();}...}

不过，还可以做得更好：

1. 首先，最好使用 null 安全的方法 Objects.hashCode。如果其参数为 null，这个方法会返回 0，否则返回对参数调用 hashCode 的结果。
2. 其次，使用静态方法 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。