Hash Table

(key, value)로 이루어진 자료구조

Search Delete Delete 는 평균 O(1) 최악 O(size)

Hash Table의 bucket에 값을 넣는 방식은 보통 prime divisor를 사용하는데

이는 divisor를 짝수를 쓰면 항상 짝수는 짝수 bucket에, 홀수는 홀수 bucket에 들어가게 되어 bias가 생김.

홀수 divisor를 쓰면 이런 일이 없고 소수나 20이상의 두 소수의 곱인 수를 쓰면 bias를 더 줄일 수 있음