Pelaksanaan perkongsian kod algoritma hashCode serasi JAVA dalam pengetahuan javascript_Basic

Di Java, algoritma hashCode boleh digunakan untuk mengira nilai cincang rentetan Hari ini, seorang rakan tiba-tiba bertanya kepada saya jika saya boleh mengira kod cincang dalam js.

Bagi Kod hash Java, saya tidak pernah memahami algoritmanya sebelum ini, tetapi saya rasa ia tidak sepatutnya terlalu sukar, jadi sekarang saya menulis kod ini dalam Java untuk ujian:
Keputusan larian: 899755

Tekan kekunci Ctrl dan klik pada nama kaedah hashCode untuk membuat susulan dan lihat pada algoritma yang saya dapati bahawa ia adalah kod yang sangat mudah, seperti yang ditunjukkan di bawah:

Salin kod Kod adalah seperti berikut:

public int hashCode() {
int h = cincang;
jika (h == 0) {
int off = offset;
char val[] = nilai;
int len ​​= kiraan;

untuk (int i = 0; i < len; i ) {
h = 31*j val[mati];
}
cincang = h;
}
kembali h;
}

Baiklah sekarang, cuma pindahkan ke dalam js dan ia sepatutnya ok. Jadi saya menulis kod JS berikut:

Salin kod Kod adalah seperti berikut:

Uji lagi! OK! Anda sudah selesai. Tiada kandungan teknikal, hanya ringkasan ringkas
Dikemas kini pada 2013-02-19, kod di atas agak tidak cekap dan akan ranap apabila kandungannya sangat panjang Kod berikut ialah kod yang dioptimumkan:

Salin kod Kod adalah seperti berikut:

Kod cincang fungsi(str) {
      var h = 0;
var len = str.length;
var t = 2147483648;
untuk (var i = 0; i < len; i ) {
              h = 31 * h str.charCodeAt(i);
If(h > 2147483647) h %= t;//Jika java int melimpah, ambil modulo
}
/*var t = -2147483648 * 2;
            manakala (h > 2147483647) {
             h = t
}*/
         kembali h;
}
alert(hashCode('C# Bagaimana untuk melaksanakan N thread yang dilaksanakan serentak pada masa yang sama dan selebihnya dalam baris gilir')); //1107373715