javascript中实现兼容JAVA的hashCode算法代码分享
在java中一个hashCode算法,可以用来计算一个字符串的hash值,今天一个朋友突然问俺能不能在js中计算hashCode,要求和java的hashCode计算结果一样。
对于java的hashCode,以前到现在也一直没有了解过其算法,不过猜想应该也不会太难,于是现在java中写了这段代码进行测试:
运行结果:899755
按下Ctrl键点击hashCode方法名跟进去看了下其算法,发现是很简单的几句代码,如下所示:
publicinthashCode(){ inth=hash; if(h==0){ intoff=offset; charval[]=value; intlen=count; for(inti=0;i<len;i++){ h=31*h+val[off++]; } hash=h; } returnh; }
这下好,简单移植过去到js里就应该ok了。于是写出如下JS代码:
<scripttype="text/javascript"> functionhashCode(str){ varh=0,off=0; varlen=str.length; for(vari=0;i<len;i++){ h=31*h+str.charCodeAt(off++); } returnh; } alert(hashCode('沈阳')); </script>
运行结果:899755
OK,与java计算结果一样。本以为这么就搞定了,然后想着再随便找个串测试下:
“沈阳沈阳啊”,在JAVA中运行结果为:1062711668,然而到js中成了:26832515444。
狂晕,这随便一试就有问题了!后思考片刻,突然想到Java中int长度好像是21亿左右,js中就没这限制了。问题应该就是在这里了,于是对之前的方法做了一点改造:
<script> functionhashCode(str){ varh=0,off=0; varlen=str.length; for(vari=0;i<len;i++){ h=31*h+str.charCodeAt(off++); } vart=-2147483648*2; while(h>2147483647){ h+=t } returnh; } alert(hashCode('沈阳沈阳啊')); </script>
再次测试!OK!大功告成。没有什么技术含量,一点小总结
2013-02-19更新,上面那个效率比较低下,当内容很长的时候会当掉,下面的代码是优化后的代码:
<script> functionhashCode(str){ varh=0; varlen=str.length; vart=2147483648; for(vari=0;i<len;i++){ h=31*h+str.charCodeAt(i); if(h>2147483647)h%=t;//javaint溢出则取模 } /*vart=-2147483648*2; while(h>2147483647){ h+=t }*/ returnh; } alert(hashCode('C#同一时间N个线程在并发执行,其余在队列中如何实现'));//1107373715 </script>
看过外人写的
JavascriptimplementationofJava'sString.hashCode()method21
这里是Java的直接替代品字符串.hashCode()用Javascript实现的方法。
我编写这个函数是为了满足工作中的一个需求。显然,后端工程师认为hashCode()是一个标准函数。这个项目的一个障碍不仅是如何翻译Java中用来生成hashCode()的数学公式,还包括如何强制Javascript使用32位整数数学(这不是一个小的壮举)。
幸运的是,我发现Java支持位运算符,这些运算符被限制在32位整数数学中。
下面是Javascript生成的字符串原型。使用这个原型,您可以简单地对任何字符串调用.hashCode(),例如“somestring”.hashCode(),并接收一个数字哈希代码(更具体地说,是一个Java等效代码),如1395333309。
String.prototype.hashCode=function(){ varhash=0; if(this.length==0)returnhash; for(i=0;i<this.length;i++){ char=this.charCodeAt(i); hash=((hash<<5)-hash)+char; hash=hash&hash;//Convertto32bitinteger } returnhash; }
另外分享一个phpcom中用的函数
String.prototype.hashCode=function(){for(vara=31,b=0,c=this.length;b<c;)a^=(a<<5)+(a>>2)+this.charCodeAt(b++);returna};
以上就是javascript中实现兼容JAVA的hashCode算法代码分享的详细内容,更多关于javascript兼容JAVA的hashCode算法的资料请关注毛票票其它相关文章!