비교
| map | unordered_map | |
|---|---|---|
| 순서 | 오름차순 정렬 | 정렬 없음 |
| 구현 | 트리 구조 | 해시 테이블 |
| 탐색 시간 | log(n) | O(1) |
| 삽입 시간 | log(n) | O(1) |
요약
- map은 정렬 순서를 보장하고 unordered_map은 그렇지 않다.
- unordered_map은 map보다 속도가 빠르고 hash 기반이다.
- map은 BST(Binary Search Tree) 기반이며 해시 충돌에서 안전하다.
- set과 unordered_set도 동일하게 트리, 해시 기반이다.
- multimap과 multiset은 BST 기반이다.