javascript的hashCode函数实现代码小结

为了使用的方便，稍稍再改良了一下

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;
}

以上就是javascript的hashcode函数实现代码小结的详细内容，更多关于javascript hashcode的资料请关注其它相关文章！