黑马程序员技术交流社区

标题: hashCode()是如何计算hash值的？ [打印本页]

---

作者: 黑马11期李项京    时间: 2012-5-25 13:33
标题: hashCode()是如何计算hash值的？
我的理解是通过常量名和方法名来计算hash code，是这样吗？

---

作者: 张晨    时间: 2012-5-25 14:22
hashcode()方法可以覆写的，也就是说每个对象都未必一样。
下面是string的hashcode方法

1.    public int hashCode() {
   
2.         int h = hash;
   
3.         if (h == 0 && count > 0) {
   
4.             int off = offset;
   
5.             char val[] = value;
   
6.             int len = count;
   
7. 
   
8.             for (int i = 0; i < len; i++) {
   
9.                 h = 31*h + val[off++];
   
10.             }
    
11.             hash = h;
    
12.         }
    
13.         return h;
    
14.     }
    

复制代码

---

作者: 黑马11期李项京    时间: 2012-5-25 15:22

张晨 发表于 2012-5-25 14:22
hashcode()方法可以覆写的，也就是说每个对象都未必一样。
下面是string的hashcode方法 ...

答非所问，不改写的时候，虚拟机是怎么计算的？:#

---

作者: 闾丘日月    时间: 2012-5-25 16:17
    public native int hashCode();
这个是在java.lang.Objetc.java文件中找出来的hashCode的代码
不知道是不是楼主你要的答案？

---

作者: 小小企鹅    时间: 2012-5-25 17:25


Object的hashCode()是一个本地方法，调用的是底层的hash值，可以用来比较内存地址，因为不是一个java编写的方法，查看源码找不到它的实现。
可以复写hashCode方法，比如String类中：
public int hashCode() {
    int h = hash;
    if (h == 0) {
        int off = offset;
        char val[] = value;
        int len = count;

            for (int i = 0; i < len; i++) {
                h = 31*h + val[off++];
            }
            hash = h;
        }
        return h;
    }

---

作者: 黑马11期李项京    时间: 2012-5-26 20:16
兄弟们，最后还是被我发现虚拟机的中的计算公式{:soso_e182:}int java.lang.String.hashCode()

hashCode
public int hashCode()
Returns a hash code for this string. The hash code for a String object is computed as
s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]//计算公式

using int arithmetic（算法）, where s[i] is the ith character of the string, n is the length of the string, and ^ indicates（表示） exponentiation（取幂）. (The hash value of the empty string is zero.)

Overrides:
hashCode in class Object
Returns:
a hash code value for this object.
See Also:
Object.equals(java.lang.Object), Hashtable

---

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

黑马程序员IT技术论坛 X3.2