[자료구조] Hash, Hash Map

Hash란?

임의의 데이터를 해시 함수를 통해 고정된 크기의 고유한 값으로 매핑하는 것을 말한다.

해시 함수는 주어진 입력에 대해 항상 동일한 출력을 생성하고, 최대한 서로 다른 입력에 다른 출력을 만들어 충돌을 최소화 한다.

 

Hash Map이란?

해시 맵이란 해시를 사용해서 데이터를 저장하는 자료 구조 이다. 

각 키에 해당하는 해시 값을 계산하여 해당 위치에 데이터를 저장한다.

따라서 해시 맵은 평균적으로 검색, 삽입 삭제 연산의 시간 복잡도가 O(1)이다.