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
投稿
猜你喜欢
python使用Tkinter显示网络图片的方法
2021-09-26 18:25:38
SQL Server 获取插入记录后的ID(自动编号)
2009-09-10 11:31:00
Python类和对象基础入门介绍
2022-04-03 12:14:48
用CSS设置表格Table的细边框的比较好用的方法
2010-09-06 14:58:00
Python3中.whl文件创建及使用
2022-11-05 00:17:50
利用XSLT把ADO记录集转换成XML
2008-09-05 17:12:00
Python 基础教程之包和类的用法
2021-10-31 16:58:19
Git常用命令介绍
2022-08-14 03:42:46
使用python3实现操作串口详解
2021-10-21 18:32:41
XML DOM介绍和例子
2007-10-15 20:23:00
使用keras实现孪生网络中的权值共享教程
2022-10-21 13:52:34
python为什么会环境变量设置不成功
2023-01-18 04:33:08
详解python程序中的多任务
2021-01-10 18:55:37
django框架F&Q 聚合与分组操作示例
2021-05-21 02:13:56
Oracle to_char函数的使用方法
2024-01-19 01:47:37
vue中的 $slot 获取插槽的节点实例
2024-04-30 10:26:58
python3中数组逆序输出方法
2022-08-12 22:25:56
sql 判断函数、存储过程是否存在的代码整理
2024-01-28 20:09:53
怎么才能限制SQL Server只能让指定的机器连接
2010-07-30 13:30:00
Python开发之QT解决无边框界面拖动卡屏问题(附带源码)
2023-10-31 09:31:29