Programming/JAVA, C++, Go, Rust
unordered_map vs. map
Roiei
2023. 1. 25. 08:40
반응형
| unordered_map | map | |
|---|---|---|
| 특징 | hash 기반 구현 | tree 기반 구현 |
| access 속도 | O(1) | log(N) |
| 단점 | memory usage | 속도 |
| 장점 | 속도 | memory usage |
반응형