해시 테이블의 크기를 소수로 정하는 이유, hashCode() 에서 31을 쓰는 이유

해시 테이블이란? 해시 테이블은 (Key, Value)식으로 데이터를 저장하는 자료구조 중 하나로 key를 통해 평균 O(1)에 value를 검색할 수 있는 자료구조이다. 참고) [자료구조] 해시 테이블(Hash Table) 이란? | 해시 알고리즘 | 해시 함수 해시 테이블(Hash Table)이란? 해시 테이블은 (Key, Value)식으로 데이터를 저장하는 자료구조 중 하나로 key를 통해 평균 O(1)에 value를 검색할 수 있는 자료구조이다. 해시 테이블은 Key 값을 해시함수(Ha code-lab1.tistory.com 해시 테이블의 크기를 소수로 정하는 이유 public int hashCode() { final int prime = 31; //... } Java에서 hashCode() 함수..

원문링크 : 해시 테이블의 크기를 소수로 정하는 이유, hashCode() 에서 31을 쓰는 이유