14.1 해싱이란?산술적인 연산을 적용하여 항목이 저장되어 있는 테이블의 주소를 계산하여 항목에 접근키에 대한 연산에 의해 직접 접근이 가능한 구조를 해시 테이블(Hash Table)이라고 부른다.해시 테이블을 이용한 탐색을 해싱(Hashing)이라 한다.14.3 해싱의 구조해싱에서 자료를 저장하는데 배열을 사용한다.해시 함수란 키를 입력으로 받아 해시 주소를 생성하고 이 해시 주소를 해시 테이블의 인덱스로 사용한다.서로 다른 두 개의 키에 대해 h(k1) = h(k2)인 경우를 충돌(collision)이라 한다.이러한 키 k1과 k2를 동의어(synonym)이라고 한다.충돌이 자주 발생하는 경우 해시 함수를 수정하거나 해시 테이블의 크기를 적절히 조절해야함충돌이 버킷에 할당된 슬롯 수보다 많이 발생하면..
