What is the difference between ordered map and unordered map?
One of them uses a red-black tree to sort out the map’s keys such that searching for a key takes O(log(N)) in time complexity. The other one uses a hash to store the map’s keys such that searching for a key takes O(1) in time complexity. You know which is which
Answers to such questions can be simply googled.