해시 테이블을 이용한 탐색

충돌
- 해싱 과정에서 서로 다른 키를 가지고 있는 항목들이 같은 해시 주소를 가지는 현상
오버플로우
- 충돌이 발생하고, 해시 주소에 더이상 빈 버킷이 없을 때 발생한다.
- 오버플로우가 발생하면 해시테이블에 항목을 저장하는 것이 불가능하다.

개방 주소법

특정 버킷에서 충돌이 발생하면, 비어있는 버킷을 찾는 방법
해시테이블에서 비어있는 공간을 찾는 것을 조사라고 한다.

조사법

선형조사법

이차조사법

이중해싱법