map과 unordered_map 차이

map vs unordered_map (tistory.com)

map vs unordered_map

	map	unordered_map
정렬	오름차순 자동정렬	정렬 안함
중복허용	비허용	비허용
기반	레드블랙트리	hash table 기반 hash container
메모리	보다 적게 든다
데이터가 N개일 때 탐색 속도	O(logN) -> 더 찾는데 오래걸림(트리)	O(1)
문자열 길이가 길고 데이터가 크지 않을 때	보다 유리하다	보다 불리하다(길이에 그대로 반응해서)
header	<map>	<unordered_map>