해싱(hashing)에 대해서 알아보자.

해싱 ( hashing )

1.     해시함수 (hash function)를 이용해서 해시테이블 (hash table)에 저장하고 검색하는 기법

2.     해싱에 사용되는 자료구조는 배열과 링크드리스트가 조합된 형태이다