목록2025/01/23 (1)
희디비
[JAVA] HashMap
저번 시간을 통해 hash 함수로 hashCode를 구하고, hashCode로 hashIndex를 구하는 과정을 대략적으로 보았습니다.실제 hashMap은 어떻게 구현 했는지 살펴 보겠습니다.key 값으로 String이 들어온 경우 hashCode를 어떻게 구하는지 알아 보겠습니다. [String hashCode]public static int hashCode(byte[] value) { int h = 0; int length = value.length >> 1; for (int i = 0; i String은 값 자리의 char값을 통해 hashCode를 구합니다.각자리의 char 값을 통해 hash를 누적 하며 31과 곱해 주는것을 볼수 있습니다.왜 31을 곱할까요?그 이유는 짝수를 ..
Java
2025. 1. 23. 16:53