차이점
unordederd_map
map
정렬 여부
정렬 되지않음
오름차순으로 정렬
중복 허용 여부
비허용
비허용
자료 구조
HashTable
RedBlack-Tree
공간 복잡도
검색 성능 향상을 위해 버킷배열 재할당으로 인한 메모리 오버헤드 발생
트리구조이므로 상대적으로 적다
시간 복잡도
O(1)
O(logN)