해싱 hashing

키 값에서 레코드가 저장되어 있는 주소를 직접 계산한 후 산출된 주소로 바로 접근이 가능하게 하는 것으로 원소 값으로 부터 저장 원소의 위치를 계산할 수 있는 테이블 구조를 통해 탐색, 삽입, 제거하는 방법