map vs unordered_map

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

 

MultiMap

• map 과 다르게 중복허용
• [] 사용불가
• hash table 로 구성
• associative container -> 노드 기반 구현
• <map>

 

References

https://gracefulprograming.tistory.com/3

[C++] map vs hash_map(unordered_map)

https://eocoding.tistory.com/6

hash_map | unordered_map | map 차이 비교, 특징 정리 - C++

http://veblush.blogspot.com/2012/10/map-vs-unorderedmap-for-string-key.html

문자열 키의 map, unordered_map 성능 비교

http://nostalin.blogspot.com/2016/07/c-stl-map-unorderedmap_28.html

[C++ STL] map과 unordered_map의 차이점

https://ansohxxn.github.io/stl/map/

[STL 컨테이너] map & unordered_map & multimap