#해싱
해싱은 키 값에 직접 산술적인 연산을 적용하여 항목이 저장되어 있는 테이블의 주소를 계산하여 항목에 접근한다. 이렇게 키값 연산에 의해 직접 접근이 가능한 구조를 해시테이블이라 부르며,
해시테이블을 이용한 탐색을 해싱이라 한다.
#해싱의 구조
해싱에서는 자료를 저장하는데 배열을 사용한다. 배열은 단점도 있지만 만약 원하는 항목이 들어 있는 위치를 알고 있다면 매우 빠르게 자료를 삽입하거나 꺼낼 수 있다.
(곧. 해싱이란 어떤 항목의 탐색 키만을 가지고 바로 항목이 들어 있는 배열의 인덱스를 결정하는 기법이다.)
해시함수란 탐색키를 입력으로 받아 해시주소를 생성하고 이 해시주소가 배열로 구현된 해시테이블의 인덱스가 된다. 이 배열의 인덱스의 위치에 자료를 저장 할수도 있고 거기에 저장된 자료를 꺼낼 수도 있다.
