#해싱(Hashing)에 대한 이해

많은 양의 데이터들을 작은 크기의 테이블로 mapping시켜 저장할 수 있도록 하는 데이터 관리 기법이 해싱의 개념이다. 

해싱은 키값에 직접 산술적인 연산을 적용하여 항목에 저장되어 있는 테이블의 주소를 계산하여 항목에 접근한다. 

이렇게 키 값의 연산에 의해 직접 접근이 가능한 구조를 해시테이블(Hash Table)이라고 부르고, 해시 테이블을 이용한 탐색을 해싱(Hashing)이라고 한다.  

 

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

 

HashMap에서 저장되는 데이터를 찾는 과정

(1) 검색하고자하는 값의 키로 해시함수를 호출한다.

(2) 해쉬함수의 계산곌과인 해쉬코드를 이용해서 해당값의 에 저장되어 있는 LinkedList를 찾는다. 

(3) LinkedList에서 검색한 키와 일치하는 데이터를 찾는다.