[자료구조/c++] 해시 맵 (Hash Map)

개념 1. Hashmap (해시 맵, 해시 테이블) - 해시맵은 키를 통해 어떤 값을 찾기 위한 자료구조이다.

다양한 형태로 응용할 수 있고, 알고리즘 문제뿐만 아니라 실무에서도 유용하게 사용한다. 해시맵은 읽기, 쓰기, 삭제 모두 평균적으로 O(1)에 수행할 수 있다. 2.

Hashing - 해싱은 해쉬함수를 이용해서 키를 숫자로 변환하는 과정이다. 이렇게 생성된 키는 해쉬맵 내부에 있는 자료구조 방 번호가 된다.

얻어진 방 번호를 통해 값을 저장하고, 찾고, 삭제하면 된다. 3. Hash Collision 서로 다른 키 값에 대해 같은 방 번호가 나온다면 어떻게 될까?

키를 통해 얻으려고 하는 값을 얻지 못하거나, 엉뚱한 키가 삭제되거나 하는 문제가 발생하..........