map

RB 트리로 구현되어 있음

unordered_map

hash로 구현되어 있음
O(n)의 메모리 사용량을 보이며 갯수가 일정이상 넘어서면 rehasing 작업을 수행