| 해쉬의 개요 | 해슁 개념 | 해쉬 함수와 충돌 해소 |

■ 해슁 개념

An ideal hash table <적재율 0.5 이하 해쉬 테이블> mary => 13 + 1 + 18 + 25 => 57 => 7	An open hash table <체인법에 의한 충돌 해소 적재율 1임> 최근에 삽입한 자료를 앞에 삽입