[Algorithm] 해시 테이블의 크기를 소수(Prime Number)로 해야하는 이유
728x90
https://stackoverflow.com/questions/3980117/hash-table-why-size-should-be-prime
Hash table: why size should be prime?
Possible Duplicate: Why should hash functions use a prime number modulus? Why is it necessary for a hash table's (the data structure) size to be a prime? From what I understand, it assures a ...
stackoverflow.com
소수 : 1과 자기 자신으로만 나눌 수 있는 1보다 큰 양수
키 값이 하나의 값에 모이는 것을 줄여 더욱 균일한 분산을 만들어 해시 테이블의 성능이 최대한 균일하도록 하기 위함
소수로 크기를 지정하더라도 키의 중복을 완전히 막을수는 없다.
저장해야하는 값이 많을수록 중복된 값이 나올 확률이 높아진다
이를 줄이기 위한 방법을 설명한 블로그
http://asfirstalways.tistory.com/332
[DataStructure] hashcode와 HashMap에 대해서
Hash Code와 HashMap HashMap는 내부적으로 배열을 사용하여 데이터를 저장하기 때문에 빠른 검색 속도를 갖는다. 특정한 값을 Searching 하는데 데이터 고유의 인덱스로 접근하게 되므로 Time Complexity
asfirstalways.tistory.com
728x90
'[프로그래밍 공부] > Algorithm' 카테고리의 다른 글
| [Algorithm] A* 길찾기 알고리즘 구현 (0) | 2022.01.22 |
|---|---|
| [Algorithm] 재귀를 이용하여 하노이의 탑 해결하기 (0) | 2022.01.22 |
| [Algorithm] Selection Sort : 선택 정렬, 선택 소트 ( 코드 포함 ) (0) | 2022.01.22 |
| [Algorithm] Bubble Sort : 버블 정렬, 버블 소트 ( 코드 포함 ) (0) | 2022.01.22 |
| [Algorithm] Insert Sort : 삽입정렬, 삽입소트 ( 코드 포함 ) (0) | 2022.01.22 |
