그냥 map은 O(lg n)의 시간복잡도로 트리구조를 가지지만
unordered_map은 O(1)의 시간복잡도로 해시구조를 가진다
unordered_map은 key중복을 허용하지 않기 때문에 중복시 추가되지않는다.
중복을 허용하고싶다면 unordered_multimap을 사용하면 된다.
unordered_set과 마찬가지로 ==연산자와 hash가 선언되어야하고
이름에 적혀있듯 정렬되지 않는다.
그냥 map은 O(lg n)의 시간복잡도로 트리구조를 가지지만
unordered_map은 O(1)의 시간복잡도로 해시구조를 가진다
unordered_map은 key중복을 허용하지 않기 때문에 중복시 추가되지않는다.
중복을 허용하고싶다면 unordered_multimap을 사용하면 된다.
unordered_set과 마찬가지로 ==연산자와 hash가 선언되어야하고
이름에 적혀있듯 정렬되지 않는다.
