📌 Hashmap

사용하는 경우

1. 너무 많은 자료를 저장한다.
2. 검색 속도가 빨라야 한다.
3. 너무 빈번하게 자료를 삽입, 삭제하지 않는다.
   (무분별하게 사용하는 것은 좋지않음. 단순 추가, 삭제는 list, vector, deque가 더 빠름.)

🔎 참고

map, set 컨테이너를 사용하는 경우: 정렬된 상태로 자료 저장을 하고 싶을 때(범위 검색에 유용)
hash_map, hash_set 컨테이너를 사용하는 경우: 정렬이 필요 없고 빠른 검색을 원할 때(단일 검색에 유용)

사용 방법

헤더파일과 namespace를 선언해야 함.
hash_map은 표준이 아니므로 표준 STL의 namespace와 다른 이름을 사용하므로 using namespace stdext; 필요

#include <hash_map>

hash_map<key 자료타입, value 자료타입> 변수이름
value는 저장할 데이터, key는 value와 가리키는 데이터
ex) hash_map<int, int> hash;

---

참고: https://www.hanbit.co.kr/network/category/category_view.html?cms_code=CMS4230438179