javascript的hashCode函数实现代码小结
时间：2021-08-06 09:07:25|栏目：JavaScript代码|点击： 次
为了使用的方便，稍稍再改良了一下
function hashcode(str) {
var hash = 0, i, chr, len;
if (str.length === 0) return hash;
for (i = 0, len = str.length; i < len; i++) {
chr = str.charCodeAt(i);
hash = ((hash << 5) - hash) + chr;
hash |= 0; // Convert to 32bit integer
}
return hash;
}
hashcode("this is a string")
//-1853110172
这里接受的参数是一个 String，其它类型怎么办？可以先做一个统一的处理，比如
hashcode(JSON.stringify(obj))
序列化之后再使用 hashCode 函数，基本所有类型数据都通吃，除了含有循环嵌套的对象。
PS：
函数实现中有一行使用了 “|” 运算符，只是利用 Bitwise 运算符转换参数为 32bit，用来确保结果是个 32位整数。
这里是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;
}
下面是其它网友的补充
hashCode = function(str){
var hash = 0;
if (str.length == 0) return hash;
for (i = 0; i < str.length; i++) {
char = str.charCodeAt(i);
hash = ((hash<<5)-hash)+char;
hash = hash & hash; // Convert to 32bit integer
}
return hash;
}
djb2Code = function(str){
var hash = 5381;
for (i = 0; i < str.length; i++) {
char = str.charCodeAt(i);
hash = ((hash << 5) + hash) + char; /* hash * 33 + c */
}
return hash;
}
sdbmCode = function(str){
var hash = 0;
for (i = 0; i < str.length; i++) {
char = str.charCodeAt(i);
hash = char + (hash << 6) + (hash << 16) - hash;
}
return hash;
}
loseCode = function(str){
var hash = 0;
for (i = 0; i < str.length; i++) {
char = str.charCodeAt(i);
hash += char;
}
return hash;
}
上一篇：input之怎么清除默认值
栏 目：JavaScript代码
本文标题：javascript的hashCode函数实现代码小结
本文地址：http://www.codeinn.net/misctech/164716.html
