快捷導(dǎo)航

javascript的hashCode函數(shù)實(shí)現(xiàn)代碼小結(jié)

更新時(shí)間：2023年06月14日 12:31:07 投稿：mdxy-dxy

網(wǎng)上找了好一輪，找到個(gè)比較像樣而且足夠短的 hashCode 實(shí)現(xiàn)，是從 Java 的 hashCode 中借鑒而得的。原理見(jiàn) Java hashCode() ，也可以跟這里的 Java String 的源碼參照對(duì)比一下

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

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

下面是newasp系統(tǒng)自帶的一個(gè)

String.prototype.hashCode = function() {for (var a = 31,b = 0,c = this.length; b < c;) a ^= (a << 5) + (a >> 2) + this.charCodeAt(b++);return a};

這里接受的參數(shù)是一個(gè) String，其它類型怎么辦？可以先做一個(gè)統(tǒng)一的處理，比如

hashcode(JSON.stringify(obj))
序列化之后再使用 hashCode 函數(shù)，基本所有類型數(shù)據(jù)都通吃，除了含有循環(huán)嵌套的對(duì)象。

PS：
函數(shù)實(shí)現(xiàn)中有一行使用了 “|” 運(yùn)算符，只是利用 Bitwise 運(yùn)算符轉(zhuǎn)換參數(shù)為 32bit，用來(lái)確保結(jié)果是個(gè) 32位整數(shù)。

這里是Java的直接替代品字符串.hashCode（）用Javascript實(shí)現(xiàn)的方法。

我編寫(xiě)這個(gè)函數(shù)是為了滿足工作中的一個(gè)需求。顯然，后端工程師認(rèn)為hashCode（）是一個(gè)標(biāo)準(zhǔn)函數(shù)。這個(gè)項(xiàng)目的一個(gè)障礙不僅是如何翻譯Java中用來(lái)生成hashCode（）的數(shù)學(xué)公式，還包括如何強(qiáng)制Javascript使用32位整數(shù)數(shù)學(xué)（這不是一個(gè)小的壯舉）。

幸運(yùn)的是，我發(fā)現(xiàn)Java支持位運(yùn)算符，這些運(yùn)算符被限制在32位整數(shù)數(shù)學(xué)中。

下面是Javascript生成的字符串原型。使用這個(gè)原型，您可以簡(jiǎn)單地對(duì)任何字符串調(diào)用.hashCode（），例如“some string”.hashCode（），并接收一個(gè)數(shù)字哈希代碼（更具體地說(shuō)，是一個(gè)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;
}

下面是其它網(wǎng)友的補(bǔ)充

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函數(shù)實(shí)現(xiàn)代碼小結(jié)的詳細(xì)內(nèi)容，更多關(guān)于javascript hashCode的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！

您可能感興趣的文章: