IE7.js--解决低版本IE与WEB标准不兼容的JS库
大量Hash算法的实现[转自cppblog]
Jun
2
对于java的hashCode，以前到现在也一直没有了解过其算法，不过猜想应该也不会太难，于是现在java中写了这段代码进行测试：
public class hashCodeTest {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("沈阳".hashCode());
}
}
运行结果：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中就没这限制了。问题应该就是在这里了，于是对之前的方法做了一点改造：
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;
}
再次测试！OK！大功告成。
没有什么技术含量，一点小总结，
。
From 本站原创
fankui
2008/10/16 10:57
你这种方法在当字符串比较长的时候是完全不行的, 会造成一个很长的循环.
分页： 1/1 
1 
1
