[Mastering C++ Programming] - unordered_multimap

• unordered_multimap은 컨테이너의 내부 동작이 다르다는 점을 제외하면 multimap과 유사한 방식으로 작동합니다. 
• multimap은 레드-블랙 트리를 사용하는 반면 unordered_multimap은 해시 테이블을 사용합니다. 
• multimap 연산의 시간 복잡도는 O(log N)인 반면 unordered_multimap 연산의 시간 복잡도는 O(1)입니다. 
• 따라서 unordered_multimap은 multimap보다 빠른 경향이 있습니다.
• unordered_multimap에 저장된 값은 값이 키별로 정렬되는 multimap과 달리 특정 방식으로 구성되지 않습니다. 
• 성능이 기준이라면 unordered_multimap이 좋은 선택입니다. 
• 그러나 정렬된 방식으로 값을 반복하는 것이 요구 사항인 경우 multimap을 선택하는 것이 좋습니다.

 

https://en.cppreference.com/w/cpp/container/unordered_multimap

std::unordered_multimap - cppreference.com