【源码分析】Object中的“鸡肋“函数

java中的“鸡肋”代码

返回对象的散列码值。支持此方法是为了使用哈希表，例如java.util.HashMap提供的哈希表。

• 具体使用可以看【源码分析】HashMap真源码阅读

hashCode的总契约是:

• 在Java应用程序的执行过程中，只要在同一对象上多次调用hashCode方法，hashCode方法必须始终返回相同的整数，前提是对象上用于相等比较的信息没有被修改。该整数不必在应用程序的一次执行与另一次执行之间保持一致。
• 如果根据equals(Object)方法两个对象相等，那么对这两个对象中的每一个调用hashCode方法必须产生相同的整数结果。
• 根据equals(Object)方法，如果两个对象不相等，则不要求对这两个对象中的每一个调用hashCode方法必须产生不同的整数结果。然而，程序员应该意识到，为不相等的对象生成不同的整数结果可能会提高哈希表的性能。

在合理可行的情况下，由Object类定义的hashCode方法确实为不同的对象返回不同的整数。(这通常通过将对象的内部地址转换为整数来实现，但是Java™编程语言不需要这种实现技术。)

• 同一对象调用多次调用hashCode方法必须始终返回相同的整数，且整数不必在应用程序的一次执行与另一次执行之间保持一致
• 前提是对象上用于相等比较的信息没有被修改，这句我的理解是equals方法按照注释上实现。
• equals 两对象相等，hashCode方法必须产生相同的整数结果
• equals 两对象不相等，hashCode方法必须产生不相同的整数结果

注：理论上不同值计算hash是可以相同的，作者也解释为什么一定要hashcode方法生成结果不同：为不相等的对象生成不同的整数结果可能会提高哈希表的性能。

回忆一下Hash函数设计的基本要求(完美满足，Hashtable，HashMap可以直接用了):

• 散列函数计算得到的散列值是一个非负整数；
• 如果 key1 = key2，那 hash(key1) == hash(key2)；
• 如果 key1 ≠ key2，那 hash(key1) ≠ hash(key2)。（往往这个条件很难办到，key不同可能出现相同的散列值，于是出现散列冲突）

public native int hashCode();

指示其他对象是否“等于”此对象。
equals方法在非空对象引用上实现等价关系:

• 它是自反的:对于任何非空的引用值x, 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。
• 对于任何非空的引用值x, x.equals(null)应该返回false。

Object类的equals方法在对象上实现了最具区别性的可能的等价关系;也就是说，对于任何非空引用值x和y，当且仅当x和y引用同一对象(x == y的值为true)时，此方法返回true。

• 当且仅当x和y引用同一对象为true，因此，重写次方法第一步就应该实现if (this == object) { return true; }

请注意，每当覆盖hashCode方法时，通常都需要覆盖该方法，以便维护hashCode方法的一般契约，该契约规定相等的对象必须具有相等的哈希码。

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

hashCode和equals小结

hashCode实现约定：

• equals 两对象相等，hashCode方法必须产生相同的整数结果
• equals 两对象不相等，hashCode方法必须产生不相同的整数结果

注意：

• 每当重写hashCode方法时，通常都需要重写equals
• == 在基本数据类型：值内容, 引用类型时：地址
• equals 重写：值内容 ， equals不重写：地址

不同类型hashCode和equals对比