map, unordered_map 차이

#include<iostream>
#include<map>
#include<unordered_map>

using namespace std;

map<string, int> m1;
unordered_map<string, int> m2;
int main(){

    m1["3rd"] = 1;
    m1["2nd"] = 2;
    m1["1st"] = 3;

    for(auto e : m1){
        cout << e.first << ":" << e.second << "\n";
    }

    m2["3rd"] = 1;
    m2["2nd"] = 2;
    m2["1st"] = 3;

    for(auto e : m2){
        cout << e.first << ":" << e.second << "\n";
    }

    return 0;
}

위 코드의 결과는 아래와 같습니다.

//map
1st:3
2nd:2
3rd:1

//unordered_map
1st:3
2nd:2
3rd:1

Q1. unordered_map의 경우 셋팅한 순서대로 출력될 것을 예상했지만 key를 기준으로 정렬된 순서대로 출력을 하고 있습니다. 제가 잘 이해를 못하고 unordered_map을 사용하고 있는 건가요?

Q2. map(unordered_map)에 추가한 여러 entry(key-value)들을 정렬조건에 맞게 출력하는 방법이 궁금합니다.

vector는 algorithm헤더의 sort함수에 커스텀cmp함수를 넣는 방식으로 잘 이해하고 있습니다.

#include<bits/stdc++.h> 

using namespace std; 

unordered_map<string, int> umap; 

int main(){

	

	umap["bcd"] = 1;

	umap["aaa"] = 1;

	umap["aba"] = 1; 

	for(auto it : umap){

		cout << it.first << " : " << it.second << '\n';

	} 

}

/*

정렬이 되지 않는다.  

aba : 1

aaa : 1

bcd : 1

*/