对于java的hashCode,以前到现在也一直没有了解过其算法,不过猜想应该也不会太难,于是现在java中写了这段代码进行测试:
运行结果:9755
按下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 < len; i++) {
h = 31*h + val[off++];
}
hash = h;
}
return h;
}
这下好,简单移植过去到js里就应该ok了。于是写出如下JS代码:
 代码如下:
结果为: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=-21474838*2;
 while(h>21474837){
 h+=t
 }
 return h;
 }
alert(hashCode('沈阳沈阳啊')); script>
再次测试!OK!大功告成。没有什么技术含量,一点小总结
2013-02-19更新,上面那个效率比较低下,当内容很长的时候会当掉,下面的代码是优化后的代码:
 代码如下:
 function hashCode(str) {
 var h = 0;
 var len = str.length;
 var t = 21474838;
 for (var i = 0; i < len; i++) {
 h = 31 * h + str.charCodeAt(i);
 if(h > 21474837) h %= t;//java int溢出则取模
 }
 /*var t = -21474838 * 2;
 while (h > 21474837) {
 h += t
 }*/
 return h;
 }
 alert(hashCode('C#同一时间N个线程在并发执行,其余在队列中如何实现')); //1107373715
 script>