黑马程序员技术交流社区

标题: 关于HashCode的问题。 [打印本页]

作者: 于海生    时间: 2012-1-1 14:56
标题: 关于HashCode的问题。
本帖最后由 于海生 于 2012-1-2 08:31 编辑

有谁知道HashCode值具体是个什么意思?是怎样计算出来的?请详解!
作者: 房宝彬    时间: 2012-1-1 14:59
就是一个散列码。一般情况下,如果hashCode相同,则equals应该也判定相等。就像MD5一样,但没MD5那么复杂。  

散列的价值在于速度,使得查询得以快速进行。  

查询一个值的过程首先就是计算散列码,然后使用散列码查询数组。数组并不直接保存值,而是保存值的list。然后对list中的值使用equels()方法进行线性查询。这部分查询会比较慢,但是,如果散列函数好的话,数组的每个位置只有较少的值。因此不是查询真个list,而是快速的跳到数组的某个位置,只对少数的元素进行比较。
作者: 刘建宇    时间: 2012-1-1 15:22
本帖最后由 刘建宇 于 2012-1-1 15:23 编辑

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 编辑

在 Java 应用程序执行期间,在对同一对象多次调用 hashCode 方法时,必须一致地返回相同的整数,前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。
如果根据 equals(Object) 方法,两个对象是相等的,那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。
如果根据 equals(java.lang.Object) 方法,两个对象不相等,那么对这两个对象中的任一对象上调用 hashCode 方法不 要求一定生成不同的整数结果。但是,程序员应该意识到,为不相等的对象生成不同整数结果可以提高哈希表的性能。
实际上,由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。(这一般是通过将该对象的内部地址转换成一个整数来实现的。)





欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2