Java 中的hashcode到底是什么啊?怎样判断两个元素或者对象的hashcode是否就相同了 50
问题一:贴一段java api里介绍hashCode的话。public int hashCode()
返回该对象的哈希码值。支持此方法是为了提高哈希表(例如 java.util.Hashtable 提供的哈希表)的性能。
hashCode 的常规协定是:
在 Java 应用程序执行期间,在对同一对象多次调用 hashCode 方法时,必须一致地返回相同的整数,前提是将对象进行
equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。
如果根据 equals(Object) 方法,两个对象是相等的,那么对这两个对象中的每个对象调用
hashCode 方法都必须生成相同的整数结果。
如果根据 equals(java.lang.Object)
方法,两个对象不相等,那么对这两个对象中的任一对象上调用 hashCode 方法不
要求一定生成不同的整数结果。但是,程序员应该意识到,为不相等的对象生成不同整数结果可以提高哈希表的性能。
实际上,由 Object 类定义的 hashCode
方法确实会针对不同的对象返回不同的整数。(这一般是通过将该对象的内部地址转换成一个整数来实现的,但是 JavaTM 编程语言不需要这种实现技巧。)
问题2:判断两个元素对象的hashcode是否相同?一般来说a==b的话,他们的hashcode就相同了。hashcode也可以你自己定义
a为该类非静态变量
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + a;
return result;
}
你可以让hashCode()这个方法的值一直返回0或者返回1,只要你乐意。
问题3:没啥关系,当然对hash表寻址来说的话有关系。