java.lang.Object 对象中 hashCode 和 equals 方法详解

1.Object对象有哪些方法？

下面，总结一下hashCode()方法和equals()方法。

2.hashCode方法

2.1.什么是hashCode？

• 1、hashCode（散列码）是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值，也就是哈希码，哈希码是没有规律的，它是一种算法，让同一个类的对象按照自己不同的特征尽量的有不同的哈希码，但不表示不同的对象哈希码完全不同。在Java中，哈希码代表对象的特征。
• 2、散列码可以是任意的整数，包括正数和复数。两个相等的对象要球返回相等的散列码。
• 3、equals与hashCode的定义必须一致：如果x.equals(y)返回true，那么x.hashCode()==y.hashCode()。

2.2.不同的对象有不同的哈希码算法

以Object、Integer、String为例：

• 1、Object类，hashCode返回对象的内存地址经过处理后的结构，由于每个对象的内存地址都不一样，所以哈希码也不一样。

   public native int hashCode();

• 2、String类，hashCode根据String类包含的字符串的内容，根据一种特殊算法返回哈希码，只要字符串所在的堆空间相同，返回的哈希码也相同。

    public String(String original) {
   
        this.value = original.value;
        this.hash = original.hash;
    }
   //s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
   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;
    }

• 3、Integer类，返回的哈希码就是Integer对象里所包含的那个整数的数值。

    public int hashCode() {
   
        return Integer.hashCode(value);
    }

    public static int hashCod