Java의 `String.hashCode()`가 승수로 31을 사용하는 이유는 무엇입니까?

Java의 문자열 hashCode() 미스터리: 왜 31의 승수가 필요한가요?

Java의 문자열에 대한 hashCode() 메소드는 Java의 문자열 hashCode() 메소드의 기본 측면입니다. 데이터 구조의 효율적인 저장 및 검색. 문자열의 문자를 특정 수식으로 결합하여 문자열의 고유 ID를 나타내는 정수를 생성합니다. 그러나 이 공식에서 승수 31을 선택하면 의문이 생깁니다.

왜 31을 승수로 사용합니까?

Java 문서에서는 상대적으로 큰 소수를 사용해야 함을 나타냅니다. 해시 충돌을 방지하고 균일한 분포를 달성하기 위해 승수로 사용됩니다. 그런데 왜 31이 아닌 29, 37, 97이 아닌가?

이유 1: Odd Prime

Joshua Bloch의 "Effective Java"에 따르면 31의 선택 홀수 소수이기 때문에 발생합니다. 짝수를 사용하면 곱셈이 오버플로되면 정보가 손실될 수 있습니다. 2를 곱하는 것은 이동과 동일합니다.

이유 2: 성능 최적화

31의 흥미로운 속성 곱셈은 ​​시프트와 뺄셈으로 효율적으로 대체될 수 있습니다. 31 * i == (i

소수성의 중요성

덜 명백하지만 소수 사용 혜택도 있습니다. 소수는 값을 더 균등하게 분배하여 소수가 아닌 승수에 비해 해시 충돌 가능성을 줄입니다. 이를 통해 고유한 문자열을 구별하고 일관된 검색 성능을 유지하는 능력이 향상됩니다.

따라서 Java의 String hashCode() 메소드에서 31의 승수는 임의의 선택이 아니라 최적화, 효율성 및 충돌 회피의 결과입니다. 속성으로 문자열 객체를 식별하고 관리하는 데 효과적인 값이 됩니다.

위 내용은 Java의 `String.hashCode()`가 승수로 31을 사용하는 이유는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!