如何实现 hashCode 函数

参考资料：
Effective Java Item 9 Always override hashCode when you override equals

这篇文章的主要内容都来自Effective Java，我只是搬运工。如果你看过Effective Java 对应内容。只需要再看一下 Java 7+ 的实现方式就可以了。

Java 里面当你重写 equals 的时候需要同时重写 hashCode。具体为什么我就不在赘述了。但是如何实现一个 hashCode。

返回一个固定值。

@Override
public int hashCode() {
       return 42;
}

42 可是生命、宇宙以及任何事情的终极答案。 来当一个对象的hashCode 是绰绰有余了。
不过虽然返回固定值是合法的行为。但是是最不推荐的一种的做法，因为这样会导致当该对象被用作 HashMap 的 Key 的时候不断的冲突。get 的复杂度会退化为 O(n).
所以 42 虽然是生命、宇宙以及任何事情的终极答案, 但是计算42的真实含义需要地球运算数万年才能得出。普通的电脑还是不能这样随便用的。

传统的实现方式：

传统实现一个hashCode 需要三步：

1. 取一个非0的 int 作为初始值，比如 42，保存在 result 中。
2. 计算你所关心的域（在equals起作用的）的 hashCode。如何生成属性的 hashCode 我们等一下再说，先假设生成的 hashCode 为 c.
3. 组合所有的域，result = 31 * result + c

Java 7+ 实现风格。

其实本来想叫 IDE 生成法，不过在用 Android Studio 生成的时候发现 Android Studio 的生成模板居然还有各种风格，有传统，Apache common-lang，guava, Obejcts等风格。
Objects 是 Java 7 新加的一个类。其中有一个计算 hash 的方法：

public static int hash(Object... values)

所以计算 HashCode 只需要用下面的代码：

@Override 
public int hashCode() {
    reutrn Objects.hash(p1, p2, p3, p4);
}

如何计算各个属性的 hash 值

这一部分我觉得用代码来说明是最简单的，代码由 IntelliJ 自动生成。主要是各个原始类型的生成规则。

public class TestClass {
    byte b;
    char c;
    short s;
    int i;
    long l;
    float f;
    double d;
    String string;

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        TestClass testClass = (TestClass) o;

        if (b != testClass.b) return false;
        if (c != testClass.c) return false;
        if (s != testClass.s) return false;
        if (i != testClass.i) return false;
        if (l != testClass.l) return false;
        if (Float.compare(testClass.f, f) != 0) return false;
        if (Double.compare(testClass.d, d) != 0) return false;
        return string != null ? string.equals(testClass.string) : testClass.string == null;

    }

    @Override
    public int hashCode() {
        int result;
        long temp;
        result = (int) b;
        result = 31 * result + (int) c;
        result = 31 * result + (int) s;
        result = 31 * result + i;
        result = 31 * result + (int) (l ^ (l >>> 32));
        result = 31 * result + (f != +0.0f ? Float.floatToIntBits(f) : 0);
        temp = Double.doubleToLongBits(d);
        result = 31 * result + (int) (temp ^ (temp >>> 32));
        result = 31 * result + (string != null ? string.hashCode() : 0);
        return result;
    }
}