번호 이름
101 김일동
302 김이동
303 김삼동
104 김사동
304 김오동
202 김육동
해쉬를 사용하지 않는 경우 데이터 구조는 아래와 같습니다.
head : 101->302->303->104->304->202
이때 304번에 대한 이름을 찾기 위해서는 5번 비교를 해야 합니다.
해쉬를 사용하는 경우 데이터 구조는 아래와 같습니다.
hash[1] : 101
hash[2] : 302->202
hash[3] : 303
hash[4] : 104->304
이 때 304번을 찾으려면 304를 10으로 나누고 그 나머지인 4에 대한 리스트
hash[4]에서 찾으면 되지요. 이때는 2번만에 찾을 수 있습니다.
이것이 hash를 사용하는 이유입니다.
출처 : 링크 클릭