javascript的hashCode函數(shù)實(shí)現(xiàn)代碼小結(jié)
為了使用的方便,稍稍再改良了一下
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
這里接受的參數(shù)是一個(gè) String,其它類(lèi)型怎么辦?可以先做一個(gè)統(tǒng)一的處理,比如
hashcode(JSON.stringify(obj))序列化之后再使用 hashCode 函數(shù),基本所有類(lèi)型數(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ù)是為了滿(mǎn)足工作中的一個(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)注好吧啦網(wǎng)其它相關(guān)文章!
相關(guān)文章:
1. ASP 信息提示函數(shù)并作返回或者轉(zhuǎn)向2. asp(vbs)Rs.Open和Conn.Execute的詳解和區(qū)別及&H0001的說(shuō)明3. CSS hack用法案例詳解4. PHP設(shè)計(jì)模式中工廠模式深入詳解5. 用css截取字符的幾種方法詳解(css排版隱藏溢出文本)6. ASP+ajax實(shí)現(xiàn)頂一下、踩一下同支持與反對(duì)的實(shí)現(xiàn)代碼7. .NET中l(wèi)ambda表達(dá)式合并問(wèn)題及解決方法8. ThinkPHP5實(shí)現(xiàn)JWT Token認(rèn)證的過(guò)程(親測(cè)可用)9. asp中response.write("中文")或者js中文亂碼問(wèn)題10. JSP數(shù)據(jù)交互實(shí)現(xiàn)過(guò)程解析
