hashcode的计算是又计算机底层完成的,我们也可以覆盖hashcode方法,建立我们自己的hashcode算法作者: 颜宗茂 时间: 2012-1-1 16:23
Hashcode 作用 : 每一个用到 Hashset 集合的对象 , 在读取和存储的时候都要计算该对象的 Hashcode 值 , 然后存储在 Hashcode 地址段中 。在我们要操作一个新的对象时 。我们要判断这个对象是否存在 , 这时计算该对象的 Hashcode 值 , 然后到相应的地址段中去查找该对象是否存在 。不用从头到尾每个对象查找对比 , 提高了效率
1、一个类的两个对象的 equals()方法比较的结果相等时,他们的哈希码也必须相等 , 反过来不成立。
2、当一个对象被存储进HashSet集合中以后,就不能修改这个对象中那些参与哈希值计算的字段了,否则,对象修改后的哈希值与最初存储进HastSet集合中的哈希值就不同了,导致无法从HastSet中删除当前对象,从而会导致内存泄露。作者: 詹英鹏 时间: 2012-1-1 17:08
java中所有的类都默认继承Object,hashcode是在Object中定义出来的,有时我们需要重写hashCode方法。
jdk文档中是这样写的hashCode
public int hashCode()
Returns a hash code value for the object. This method is supported for the benefit of hashtables such as those provided by java.util.Hashtable.
The general contract of hashCode is:
Whenever it is invoked on the same object more than once during an execution of a Java application, the hashCode method must consistently return the same integer, provided no information used in equals comparisons on the object is modified. This integer need not remain consistent from one execution of an application to another execution of the same application.
If two objects are equal according to the equals(Object) method, then calling the hashCode method on each of the two objects must produce the same integer result.
It is not required that if two objects are unequal according to the equals(java.lang.Object) method, then calling the hashCode method on each of the two objects must produce distinct integer results. However, the programmer should be aware that producing distinct integer results for unequal objects may improve the performance of hashtables.
As much as is reasonably practical, the hashCode method defined by class Object does return distinct integers for distinct objects. (This is typically implemented by converting the internal address of the object into an integer, but this implementation technique is not required by the JavaTM programming language.)
Returns:
a hash code value for this object.
See Also:
equals(java.lang.Object), Hashtable
该方法在 Object 类中是这样定义的 public native int hashCode();
我觉着是系统定义的,返回的值就是一个标号,有利于hashMap,hashTable等等结合框架或其他,在内存中找到他。具体为什么这个方法是native的还有他的值是如何来的 我觉着应该是系统里面的产生的,我只能按自己的想法解答到这。作者: 付星 时间: 2012-1-1 17:27
hashCode是对象地址表示方式,就像你的家庭住址一样,它用一系列经验数计算出来,Object里hashCode是本地方法实现,类似的有String里的hashCode
public int hashCode() {
int h = hash;
int len = count;
if (h == 0 && len > 0) {
int off = offset;
char val[] = value;
//由这里看出String覆盖的hashCode跟字符串有关的计算
for (int i = 0; i < len; i++) {
h = 31*h + val[off++];
}
hash = h;
}
return h;
}
关于Object类的hashCode()方法的特点:
a) 在Java应用的一次执行过程当中,对于同一个对象的hashCode方法的多次调用,他们应该返回同样的值(前提是该对象的信息没有发生变化)。
b) 对于两个对象来说,如果使用equals方法比较返回true,那么这两个对象的hashCode值一定是相同的。
c) 对于两个对象来说,如果使用equals方法比较返回false,那么这两个对象的hashCode值不要求一定不同(可以相同,可以不同),但是如果不同则可以提高应用的性能。
d) 对于Object类来说,不同的Object对象的hashCode值是不同的(Object类的hashCode值表示的是对象的地址)。 作者: 刘小峰 时间: 2012-1-1 21:51 本帖最后由 流氓l老醯 于 2012-1-1 21:52 编辑