Implementierung der Codefreigabe für den JAVA-kompatiblen HashCode-Algorithmus in Javascript

Implementierung der Codefreigabe für den JAVA-kompatiblen HashCode-Algorithmus in Javascript_Grundkenntnisse

WBOY

Freigeben： 2016-05-16 16:39:36

Original

1996 Leute haben es durchsucht

In Java kann ein HashCode-Algorithmus verwendet werden, um den Hash-Wert einer Zeichenfolge zu berechnen. Heute fragte mich plötzlich ein Freund, ob ich den HashCode in js berechnen kann. Das Berechnungsergebnis muss mit der HashCode-Berechnung von Java übereinstimmen.

Was den HashCode von Java betrifft, habe ich seinen Algorithmus noch nie verstanden, aber ich denke, es sollte nicht allzu schwierig sein, also habe ich jetzt diesen Code zum Testen in Java geschrieben:
Laufergebnis: 899755

Drücken Sie die Strg-Taste und klicken Sie auf den Namen der HashCode-Methode, um einen Blick auf den Algorithmus zu werfen. Ich habe festgestellt, dass es sich um einen sehr einfachen Code handelt, wie unten gezeigt:

Code kopieren Der Code lautet wie folgt:

public int hashCode() {
int h = hash;
if (h == 0) {
int off = offset;
char val[] = value;
int len = count;

for (int i = 0; i < len; i ) {
h = 31*h val[off];
}
hash = h;
}
return h;
}

Okay, jetzt übertragen Sie es einfach in js und es sollte in Ordnung sein. Also habe ich den folgenden JS-Code geschrieben:

Code kopieren Der Code lautet wie folgt:

Laufergebnis: 899755

OK, das Ergebnis ist das gleiche wie bei der Java-Berechnung. Ich dachte, das wäre erledigt, und dann dachte ich darüber nach, eine zufällige Zeichenfolge zum Testen zu finden:

„Shenyang Shenyang“, das laufende Ergebnis in JAVA ist: 1062711668, aber in js wird es zu: 26832515444.

Mir ist so schwindelig, da stimmt etwas nicht, wenn ich das nur versuche! Nachdem ich einen Moment nachgedacht hatte, kam mir plötzlich der Gedanke, dass die Länge von int in Java etwa 2,1 Milliarden zu betragen scheint, in js jedoch keine solche Grenze. Das Problem sollte hier liegen, also habe ich eine kleine Modifikation der vorherigen Methode vorgenommen:

Code kopieren Der Code lautet wie folgt:

<script><br>
Funktion 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>
alarm(hashCode('Shenyang Shenyang'));</script>

Testen Sie noch einmal! OK! Du bist fertig. Es gibt keinen technischen Inhalt, nur eine kurze Zusammenfassung
Der obige Code wurde am 19.02.2013 aktualisiert und ist relativ ineffizient und stürzt ab, wenn der Inhalt sehr lang ist. Der folgende Code ist der optimierte Code:

Code kopieren Der Code lautet wie folgt:

<script><br>
Funktion hashCode(str) {<br>
      var h = 0;<br>
var len = str.length;<br>
var t = 2147483648;<br>
für (var i = 0; i < len; i ) {<br />
              h = 31 * h str.charCodeAt(i);<br />
If(h > 2147483647) h %= t;//Wenn Java Int überläuft, nehmen Sie das Modulo<br>
}<br>
/*var t = -2147483648 * 2;<br>
            while (h > 2147483647) {<br>
             h = t<br>
}*/<br>
         return h;<br>
}<br>
Alert(hashCode('C# So implementieren Sie N Threads, die gleichzeitig ausgeführt werden, und den Rest in der Warteschlange')); //1107373715<br>
</script>