A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 原满 中级黑马   /  2013-5-31 00:30  /  2234 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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;
    }
上面是String类的HashCode() 方法的源码,问题是,当字符串无限长的时候,这个for循环计算得到hashCode不会越界么?

评分

参与人数 1技术分 +1 收起 理由
殇_心。 + 1

查看全部评分

2 个回复

倒序浏览
会。而且比串的长度先越界
回复 使用道具 举报
好家伙,看了这问题我都凌乱了!我觉得楼主可能不太清楚哈希表的存储结构,下面来一个数据结构中的哈希表存储的标准定义:
以线性表中的每个元素的某个数据项(最好是关键字)Key为自变量,使用一种事先选定的函数H(Key)计算出函数值,将该值解释为一块连续存储空间(如数组空间)的单元地址(如数组的下标),将数据元素存储到该单元中。
下面说点大家都能听懂的,假如在a[10]中存入1,2,4,5,7值,哈希表会事先选定一个函数,假设该函数为H(Key)=key*3,即每个要存如的值先乘以3,然后再和数组大小求余,找到对应下标存入。这个函数我们可以自己设置(不一定要乘以某个数,可以加入平方,立方,求余,怎么爽怎么来,目的是为了避免两个值对应同一个下标产生冲突),乘以300都没问题,因为和数组求余以后它的值和数组下标是对应的,估计楼主担心的是这个函数值太大会怎么怎么!
Java中HashCode()就相当上面的选定的函数。
那么如果真的遇到冲突怎么办?数据结构中提供了两种方法,开放地址法,链接发。Java中采用的就是链接发,即如果H(Key)值相同时,用单链表存储,该数组下标中存入的是指向单链表的指针。
当HashCode()值相同是,就要用到 equals() 方法。

评分

参与人数 1技术分 +1 收起 理由
Sword + 1 赞一个!

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马