Java中的hashCode和equals的解析

1、先说equals

public boolean equals(Object obj) {
    return (this == obj);
}

equals是写在Object中的一个方法，也就是超类中就有的一个方法，用于判断当前对象和另一个对象是否“相等”，这里的相等可能是严格意义上的相等，也可以是每个类自定义的相等。

以下是在JDK手册中的定义：

equals 方法在非空对象引用上实现相等关系：

• 自反性：对于任何非空引用值 x，x.equals(x) 都应返回 true。
• 对称性：对于任何非空引用值 x 和 y，当且仅当 y.equals(x) 返回 true 时，x.equals(y) 才应返回 true。
• 传递性：对于任何非空引用值 x、y 和 z，如果 x.equals(y) 返回 true，并且 y.equals(z) 返回 true，那么 x.equals(z) 应返回 true。
• 一致性：对于任何非空引用值 x 和 y，多次调用 x.equals(y) 始终返回 true 或始终返回 false，前提是对象上 equals 比较中所用的信息没有被修改。
• 对于任何非空引用值 x，x.equals(null) 都应返回 false。

Object 类的 equals 方法实现对象上差别可能性最大的相等关系；即，对于任何非空引用值 x 和 y，当且仅当 x 和 y 引用同一个对象时，此方法才返回 true（x == y 具有值 true）。 

注意：当此方法被重写时，通常有必要重写 hashCode 方法，以维护 hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码。 

 

通过上述描述，可以知道在不覆盖Object中的equals时，y.equals(x)返回的是y对象是否与x对象指向同一个对象，也就是二者是否指向了内存中的同一片地址

2、再说hashCode

hashCode方法仅仅是为了Java自带的HashMap家族成员而存在的方法，为了支持一种高效的存储方式而设计的一种模式。

以下是在JDK手册中的定义：

返回该对象的哈希码值。支持此方法是为了提高哈希表（例如 java.util.Hashtable 提供的哈希表）的性能。

hashCode 的常规协定是：

• 在 Java 应用程序执行期间，在对同一对象多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。
• 如果根据 equals(Object) 方法，两个对象是相等的，那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。
• 如果根据 equals(java.lang.Object) 方法，两个对象不相等，那么对这两个对象中的任一对象上调用 hashCode 方法不 要求一定生成不同的整数结果。但是，程序员应该意识到，为不相等的对象生成不同整数结果可以提高哈希表的性能。

实际上，由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。（这一般是通过将该对象的内部地址转换成一个整数来实现的，但是 Java^TM 编程语言不需要这种实现技巧。）

注意上述中的最后一句话：这一般是通过将该对象的内部地址转换成一个整数来实现的，也就是说每一个对象都有自己独有的哈希码，除非你覆盖Object中的该方法。（String字符串类就覆盖了这个方法，使用每个字符的值进行特殊处理获取HashCode，保证大部分字符不同的字符串拥有不同的哈希码，所有的字符相同的字符串具有相同的哈希码）

    public int hashCode() {
        int h = hash;
        if (h == 0 && value.length > 0) {
            char val[] = value;

            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];
            }
            hash = h;
        }
        return h;
    }