728x90
map vs unordered_map (tistory.com)
map vs unordered_map
vs map unordered_map 정렬 오름차순 자동 정렬 정렬 안함 중복허용 비허용 비허용 기반 레드블랙트리 hash table 기반 hash container 메모리 보다 적게든다 데이터가 N개일 때 탐색속도 O(logN) O(1) 문자열 길
mseagle.tistory.com
| map | unordered_map | |
| 정렬 | 오름차순 자동정렬 | 정렬 안함 |
| 중복허용 | 비허용 | 비허용 |
| 기반 | 레드블랙트리 | hash table 기반 hash container |
| 메모리 | 보다 적게 든다 | |
| 데이터가 N개일 때 탐색 속도 | O(logN) -> 더 찾는데 오래걸림(트리) | O(1) |
| 문자열 길이가 길고 데이터가 크지 않을 때 | 보다 유리하다 | 보다 불리하다(길이에 그대로 반응해서) |
| header | <map> | <unordered_map> |
728x90
'CS > C++' 카테고리의 다른 글
| c++ 캐스팅 (0) | 2023.12.14 |
|---|---|
| <algorithm> 헤더의 sort와 list.sort (0) | 2023.12.14 |
| 상등성과 동등성 차이 (0) | 2023.12.13 |
| 오버로딩과 오버라이딩의 차이 (0) | 2023.12.13 |
| malloc/free와 new/delete의 차이 (0) | 2023.12.13 |