本文主要是介绍【源码分析】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对比
这篇关于【源码分析】Object中的“鸡肋“函数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!