▶해싱은 키에 산술적인 연산을 적용하여 항목이 저장되어 있는 테이블의 주소를 계산하여 항목에 접근한다. 이렇게 키에 대한 연산에 의해 직접 접근이 가능한 구조를 해시 테이블이라 부르며, 해시 테이블을 이용한 탐색을 해싱이라 한다.

▶충돌이란 서로 다른 키를 갖는 항목들이 같은 해시주소를 가지는 현상이다.

▶오버플로우는 충돌이 발생하고, 해시 주소에 더이상 빈 버킷이 남아 있지 않으면 발생한다. 오버플로우가 발생하면 해시테이블에 항목을 더 이상 저장하는 것이 불가능해진다.