javascript中實作相容JAVA的hashCode演算法程式碼分享_基礎知識

在java中一個hashCode演算法，可以用來計算一個字串的hash值，今天一個朋友突然問俺能不能在js計算hashCode，要求和java的hashCode計算結果一樣。

對於java的hashCode，以前到現在也一直沒有了解過其演算法，不過猜想應該也不會太難，於是現在java寫了這段程式碼進行測試：
運行結果：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 h = 31*h val[off ];
}
hash = h;
}
return h;
}

這下好，簡單移植過去到js裡就應該ok了。於是寫出如下JS程式碼：

複製程式碼 程式碼如下:

運行結果：899755

OK，與java計算結果相同。本來以為這麼就搞定了，然後想著再隨便找個串測試下：

“瀋陽瀋陽啊”，在JAVA中運行結果為：1062711668，然而到js中成了：26832515444。

狂暈，這隨便一試就有問題了！後思考片刻，突然想到Java中int長度好像是21億左右，js中就沒這限制了。問題應該就是在這裡了，於是對之前的方法做了一點改造：

複製程式碼 程式碼如下:

<script><br /> function hashCode(str){<br />          var h = 0, off = 0;<br />          var len = str.length;<br />          for(var i = 0; i < len; i ){<br />              h = 31 * h str.charCodeAt(off );<br />          }<br />      var t=-2147483648*2;<br />      while(h>2147483647){<br />        h =t<br />      }<br />          return h;<br />      }<br /> alert(hashCode('瀋陽瀋陽啊'));</script>

再測試！ OK！大功告成。沒有什麼技術含量，一點小總結
2013-02-19更新，上面那個效率比較低下，當內容很長的時候會當掉，下面的程式碼是優化後的程式碼：

複製程式碼 程式碼如下:

<script><br />     function hashCode(str) {<br />         var h = 0;<br />         var len = str.length;<br />         var t = 2147483648;<br />         for (var i = 0; i < len; i ) {<br />             h = 31 * h str.charCodeAt(i);<br />             if(h > 2147483647) h %= t;//java int溢位則取模<br />         }<br />         /*var t = -2147483648 * 2;<br />         while (h > 2147483647) {<br />             h = t<br />         }*/<br />         return h;<br />     }<br />     alert(hashCode('C#同一時間N個執行緒在並發執行,其餘在佇列中如何實作')); //1107373715<br /> </script>