C++: Почему мой hash_map дает мне упорядоченный результат, например, карту?

Question

Поскольку карты осуществляется с использованием дерева и hash_map используя хэш, я создал код, чтобы проверить, если моя карта даст мне заказанный результат и hash_map бы напечатать мои примеры в том порядке, что они были зарегистрированы

map<string, int> mymap; 
hash_map<string, int> myhashmap; 

mymap["lucas"] = 1; 
mymap["abel"] = 2; 
mymap["jose"] = 1; 

myhashmap["lucas"] = 1; 
myhashmap["abel"] = 2; 
myhashmap["jose"] = 1; 

for(map<string, int>::iterator it = mymap.begin(); it != mymap.end(); it++){ 
    cout << it->first << " " << it->second << endl; 
} 

cout << endl; 

for(hash_map<string, int>::iterator it = myhashmap.begin(); it != myhashmap.end(); it++){ 
    cout << it->first << " " << it->second << endl; 
} 

но оба результата были:

abel 2 
jose 1 
lucas 1 

почему hash_map дал мне заказанный результат?

Answer 1

В hash_map гарантии заказа нет - значит, он может хранить результаты в любой заказ, в зависимости от реализации.