[Java基础] | hashCode()

对于基类的hashCode()方法来说

    
    public native int hashCode();

可以看出来hashCode()是一个本地方法。对于注释稍微翻译一下就是

返回对象的哈希码值。支持此方法是为了便于使用 {@link java.util.HashMap} 提供的哈希表。
每当在 Java 应用程序执行期间对同一对象多次调用时，{@code hashCode} 方法必须始终返回相同的整数，前提是没有修改对象上 {@code equals} 比较中使用的信息。该整数不需要从应用程序的一次执行到同一应用程序的另一次执行保持一致。

• 如果根据 {@code equals(Object)} 方法两个对象相等，则对两个对象中的每一个调用 {@code hashCode} 方法必须产生相同的整数结果。
• 不要求如果两个对象根据{@link java.lang.Objectequals(java.lang.Object)}方法不相等，则调用{@code hashCode}方法这两个对象中的每一个都必须产生不同的整数结果。但是，程序员应该意识到，为不相等的对象生成不同的整数结果可能会提高哈希表的性能。
  在合理可行的情况下，类 {@code Object} 定义的 hashCode 方法确实为不同的对象返回不同的整数。 （这通常通过将对象的内部地址转换为整数来实现，但 Java™ 编程语言不需要这种实现技术。）

• 返回对象的哈希码值（int），便于支持HashMap中table[]的使用
• equals()相同的两个对象，hashcode()一定相同。而equals()不相同的两个对象，hashcode()不一定相同。
• 尽可能为不相等的对象生成不同的整数。

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

指示其他对象是否“等于”这个对象。

{@code equals} 方法实现等价关系
以下性质皆有非空约束
自反性。x.equals(x)
对称性。x.equals(y) === y.equals(x)
传递性。x.equals(y)&&y.equals(z) === x.equals(z)
一致性。对于非空元素x和y x.equals(x)的返回值相同
x.equals(null)返回false
{@code Object} 类的 {@code equals} 方法实现了对象上最有区别的可能等价关系；也就是说，对于任何非空引用值 {@code x} 和 {@code y}，当且仅当 {@code x} 和 {@code y} 引用同一个对象时，此方法才返回 {@code true} （{@code x == y} 的值为 {@code true}）。

请注意，只要 {@code hashCode} 方法被重写，一般都需要重写该方法，以维护 {@code hashCode} 方法的一般约定，即相等的对象必须具有相等的哈希码.

主要是一种等于的思想。在基类中，equals()需要两个对象引用同一个对象。但是不同的类会对该方法有具体的实现，比如在String类中，equals()是将对象转换为char[],将所有字符都相等的两个对象定义为equals()

前文中提到了，hashCode()主要还是使用int值作为hash码，尽可能让不同的对象拥有不同的hashCode(),是为了防止碰撞.

 public final int hashCode() {
            return Objects.hashCode(key) ^ Objects.hashCode(value);
        }

异或运算是不进位的加法运算，相同为0不同为1。