在java中一个hashCode算法，可以用来计算一个字符串的hash值，今天一个朋友突然问俺能不能在js中计算hashCode，要求和java的hashCode计算结果一样。
对于java的hashCode，以前到现在也一直没有了解过其算法，不过猜想应该也不会太难，于是现在java中写了这段代码进行测试： 运行结果：899755
按下Ctrl键点击hashCode方法名跟进去看了下其算法，发现是很简单的几句代码，如下所示：
for (int i = 0; i < len; i++) { h = 31*h + val[off++]; } hash = h; } return h; }
这下好，简单移植过去到js里就应该ok了。于是写出如下JS代码：
OK，与java计算结果一样。本以为这么就搞定了，然后想着再随便找个串测试下：
“沈阳沈阳啊”，在JAVA中运行结果为：1062711668，然而到js中成了：26832515444。
狂晕，这随便一试就有问题了！后思考片刻，突然想到Java中int长度好像是21亿左右，js中就没这限制了。问题应该就是在这里了，于是对之前的方法做了一点改造：
function hashCode(str){
var h = 0,off = 0;
var len = str.length;
for(var i = 0; i < len; i++){
h = 31 * h + str.charCodeAt(off++);
}
var t=-2147483648*2;
while(h>2147483647){
h+=t
}
return h;
}
alert(hashCode('沈阳沈阳啊'));
再次测试！OK！大功告成。没有什么技术含量，一点小总结 2013-02-19更新，上面那个效率比较低下，当内容很长的时候会当掉，下面的代码是优化后的代码：
function hashCode(str) {
var h = 0;
var len = str.length;
var t = 2147483648;
for (var i = 0; i < len; i++) {
h = 31 * h + str.charCodeAt(i);
if(h > 2147483647) h %= t;//java int溢出则取模
}
/*var t = -2147483648 * 2;
while (h > 2147483647) {
h += t
}*/
return h;
}
alert(hashCode('C#同一时间N个线程在并发执行,其余在队列中如何实现')); //1107373715
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。