입력 받은 값을 특정 범위 내의 숫자로 변경하는 함수이다.
→ 하지만, 해시 함수의 결과가 동인하게 겹친다면 해쉬 충돌 (Hash Collision)이 발생한다.
연결리스트는 찾을 때, O(n)의 시간복잡도가 걸린다.
(일반 배열의 경우에도 index를 모른다면, 탐색에 O(n)의 시간복잡도가 소요된다.)
⇒ 해시 테이블을 사용하면 탐색에 O(1) 시간이 소요된다.
즉, 빠르게 값을 찾아야 하는 경우에 유용하다,