JS中实现JAVA的hashCode算法
作者:yemoo 来源:ajaxbbs 时间:2008-08-03 17:00:00
在java中一个hashCode算法,可以用来计算一个字符串的hash值,今天一个朋友突然问俺能不能在js中计算hashCode,要求和java的hashCode计算结果一样。
对于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!大功告成。
没有什么技术含量,一点小总结,。
标签:hashcode,算法,js
0
投稿
猜你喜欢
ASP读取日期单日期自动补零函数代码
2011-02-20 10:39:00
菜鸟大讲堂:如何查看mysql版本的四种方法
2009-09-05 09:54:00
ASP实现GB2312字符与区位码的相互转换
2009-12-28 10:27:00
MySQL数据库性能优化的八大“妙手”
2009-07-30 08:58:00
asp下通过HTTP_USER_AGENT判断用户是从手机上访问,还是电脑IE上访问
2011-02-24 11:00:00
ASP经常用到的函数
2009-07-06 13:00:00
有关asp的系统变量ServerVariables (“HTTP_USER_AGENT“)?
2009-10-29 12:12:00
ASP把数字用逗号每3位隔开显示代码
2008-01-02 13:11:00
yui3的AOP(面向切面编程)和OOP(面向对象编程)
2009-09-24 14:47:00
玩体验,先忘掉自己
2010-01-30 13:36:00
数据库疑难讲解:改善SQL Server内存管理
2009-10-29 13:30:00
用正则替换所有URL
2009-03-13 13:51:00
SQL Server数据库日志清除的两个方法
2009-01-08 13:44:00
谈谈网页设计中的字体应用 (4) 实战应用篇·下
2009-11-24 13:13:00
详解new function(){}和function(){}()
2008-02-28 12:28:00
ASP使用FSO组件生成HTML静态页面
2007-10-15 12:19:00
SQL Server 2005 Express混合模式登录设置
2009-02-23 13:55:00
CSS3:文字阴影知多少
2009-06-28 15:33:00
301转向和网址规范化
2007-09-26 14:00:00
五种提高 SQL 性能的方法
2008-05-16 10:40:00