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

在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 < len; i++) {

									h = 31*h + val[off++];

									}

									hash = h;

									}

									return h;

									}

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

									<script type="text/javascript">

									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++);

									     }

									     return h;

									   }

									   alert(hashCode('沈阳'));

									  </script>

运行结果：899755

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

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

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

									<script>

									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('沈阳沈阳啊'));

									</script>

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

									<script>

									  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

									</script>

看过外人写的

Javascript implementation of Java's String.hashCode() method 21

这里是Java的直接替代品字符串.hashCode（）用Javascript实现的方法。

我编写这个函数是为了满足工作中的一个需求。显然，后端工程师认为hashCode（）是一个标准函数。这个项目的一个障碍不仅是如何翻译Java中用来生成hashCode（）的数学公式，还包括如何强制Javascript使用32位整数数学（这不是一个小的壮举）。

幸运的是，我发现Java支持位运算符，这些运算符被限制在32位整数数学中。

下面是Javascript生成的字符串原型。使用这个原型，您可以简单地对任何字符串调用.hashCode（），例如“some string”.hashCode（），并接收一个数字哈希代码（更具体地说，是一个Java等效代码），如1395333309。

									String.prototype.hashCode = function(){

									    var hash = 0;

									    if (this.length == 0) return hash;

									    for (i = 0; i < this.length; i++) {

									        char = this.charCodeAt(i);

									        hash = ((hash<<5)-hash)+char;

									        hash = hash & hash; // Convert to 32bit integer

									    }

									    return hash;

									}

另外分享一个phpcom中用的函数

1	`String.prototype.hashCode =` `function() {for` `(var` `a = 31,b = 0,c =` `this.length; b < c;) a ^= (a << 5) + (a >> 2) +` `this.charCodeAt(b++);` `return` `a};`

以上就是javascript中实现兼容JAVA的hashCode算法代码分享的详细内容，更多关于javascript兼容JAVA的hashCode算法的资料请关注服务器之家其它相关文章！

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

相关文章

热门资讯