Hash란?

해시(Hash)구조는 키(key)와 값(value)가 쌍으로 이우러진 데이터 구조다.

데이터를 검색할때 사용할 키와 실제 데이터 값이 한 쌍으로 존재하며, 키의 값이 배열의 인덱스로 바뀌기 때문에 검색과 저장의 시간복잡도는 O(1)이 된다.

Hash Function란?

임의의 길이의 데이터를 고정도니 길이의 데이터로 매핑하는 함수다.

매핑하는 과정 자체를 해싱(Hashing)이라고 한다. 키(Key)값을 해시 함수(Hash Function)라는 수식에 대입시켜 계산 후 나온 결과를 주소로 사용하여 바로 값(value)에 접근하게 한다.

DataStructure_Hash

Hash Table

해시 테이블이란 해시함수를 사용하여 변환한 값을 색인(index)으로 삼아 키(key)와 데이터(value)를 저장하는 자료구조를 말한다. 기본연산으로는 탐색(Search), 삽입(Insert), 삭제(Delete)가 있다.