Pelaksanaan perkongsian kod algoritma hashCode serasi JAVA dalam pengetahuan javascript_Basic

WBOY
Lepaskan: 2016-05-16 16:39:36
asal
1953 orang telah melayarinya

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

Label berkaitan:
sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan
Tentang kita Penafian Sitemap
Laman web PHP Cina:Latihan PHP dalam talian kebajikan awam,Bantu pelajar PHP berkembang dengan cepat!