javascript_기본 지식으로 공유되는 JAVA 호환 hashCode 알고리즘 코드 구현

Java에서는 hashCode 알고리즘을 사용하여 문자열의 해시 값을 계산할 수 있습니다. 오늘 친구가 갑자기 js에서 hashCode를 계산할 수 있는지 물어봤습니다. 계산 결과는 Java의 hashCode 계산과 동일해야 합니다.

Java의 hashCode에 관해서는 이전에는 그 알고리즘을 이해한 적이 없지만 그다지 어렵지 않을 것이라고 생각하여 이제 테스트를 위해 Java로 다음 코드를 작성했습니다.
실행 결과: 899755

Ctrl 키를 누르고 hashCode 메소드 이름을 클릭하여 알고리즘을 살펴보니 아래와 같이 매우 간단한 코드라는 것을 알았습니다.

코드 복사 코드는 다음과 같습니다.

공개 int hashCode() {
int h = 해시;
if (h == 0) {
int off = 오프셋;
char val[] = 값;
int len ​​​​= 개수;

for (int i = 0; i h = 31*h 값[off];
}
해시 = h;
}
h를 돌려주세요;
}

자, 이제 간단히 js에 이식하면 괜찮을 것입니다. 그래서 다음과 같은 JS 코드를 작성했습니다.

코드 복사 코드는 다음과 같습니다.

다시 테스트해보세요! 좋아요! 이제 끝났습니다. 기술적인 내용은 없고 간략한 요약만 있습니다
2013년 2월 19일에 업데이트되었으며 위 코드는 상대적으로 비효율적이며 내용이 매우 길면 충돌이 발생합니다. 다음 코드는 최적화된 코드입니다.

코드 복사 코드는 다음과 같습니다.

함수 hashCode(str) {
var h = 0;
var len = str.length;
var t = 2147483648;
for (var i = 0; i               h = 31 * h str.charCodeAt(i);
If(h > 2147483647) h %= t;//Java int가 오버플로되면 모듈로를 사용합니다
}
/*var t = -2147483648 * 2;
​​​​동안 (h > 2147483647) {
             h = t
        }*/
         h를 반환합니다.
}
Alert(hashCode('C# N개의 스레드를 동시에 실행하고 나머지는 대기열에 실행하는 방법'));