[C++] Map / HashMap

Map / HashMap

맵과 해시맵이 각각 컨테이너 내부의 값을 찾을 때 시간복잡도
해시맵이 빠른 이유

맵

균형 이진 트리(레드블랙트리), 삽입과 동시에 자동으로 정렬

해시 맵(Unordered Map)

해시 테이블. 정렬 할 필요가 없음. 키 값을 대입하여 
나온 번호에 벨류를 저장. 일반적으로 데이터 양이 많을 때 맵 보다 해시맵이 빠르다.

맵의 시간복잡도는 O(log N), 해시 맵의 시간복잡도는 O(1)
키의 데이터 타입이 숫자일 때와 문자열일 때 현저한 차이가 있음(문자열일 때 더 복잡)