javascript中实现兼容JAVA的hashCode算法代码分享

javascript中实现兼容JAVA的hashCode算法代码分享_基础知识

php中文网

发布： 2016-05-16 16:39:36

原创

2357人浏览过

在java中一个hashcode算法，可以用来计算一个字符串的hash值，今天一个朋友突然问俺能不能在js中计算hashcode，要求和java的hashcode计算结果一样。

对于java的hashCode，以前到现在也一直没有了解过其算法，不过猜想应该也不会太难，于是现在java中写了这段代码进行测试：
运行结果：899755

按下Ctrl键点击hashCode方法名跟进去看了下其算法，发现是很简单的几句代码，如下所示：

复制代码代码如下:

public int hashCode() {
int h = hash;
if (h == 0) {
int off = offset;
char val[] = value;
int len = count;

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

这下好，简单移植过去到js里就应该ok了。于是写出如下JS代码：

复制代码代码如下:

运行结果：899755

OK，与java计算结果一样。本以为这么就搞定了，然后想着再随便找个串测试下：

Text Mark

处理文本内容的AI助手

查看详情

“沈阳沈阳啊”，在JAVA中运行结果为：1062711668，然而到js中成了：26832515444。

狂晕，这随便一试就有问题了！后思考片刻，突然想到Java中int长度好像是21亿左右，js中就没这限制了。问题应该就是在这里了，于是对之前的方法做了一点改造：

复制代码代码如下:

<script><br />
function hashCode(str){<br />
         var h = 0, off = 0;<br />
         var len = str.length;<br />
         for(var i = 0; i < len; i++){<br />
             h = 31 * h + str.charCodeAt(off++);<br />
         }<br />
     var t=-2147483648*2;<br />
     while(h>2147483647){<br />
       h+=t<br />
     }<br />
         return h;<br />
     }<br />
alert(hashCode('沈阳沈阳啊'));</script>

再次测试！OK！大功告成。没有什么技术含量，一点小总结
2013-02-19更新，上面那个效率比较低下，当内容很长的时候会当掉，下面的代码是优化后的代码：

复制代码代码如下:

<script><br />
    function hashCode(str) {<br />
        var h = 0;<br />
        var len = str.length;<br />
        var t = 2147483648;<br />
        for (var i = 0; i < len; i++) {<br />
            h = 31 * h + str.charCodeAt(i);<br />
            if(h > 2147483647) h %= t;//java int溢出则取模<br />
        }<br />
        /*var t = -2147483648 * 2;<br />
        while (h > 2147483647) {<br />
            h += t<br />
        }*/<br />
        return h;<br />
    }<br />
    alert(hashCode('C#同一时间N个线程在并发执行,其余在队列中如何实现')); //1107373715<br />
</script>

大家都在看：

JavaScript文档生成_JSDoc类型注释规范 JavaScript部署策略_蓝绿部署与回滚方案 JavaScript_浏览器扩展插件开发实战 JavaScriptWebGL_三维图形渲染与着色器编程 JavaScript富文本_选区与格式维护方案