Difference btw map and unordered map

Other than storing data in lexicographic order,what are the other differences btw map and unordered map.Also exlplain when should we use either of them

hi @KetanPandey
unordered_map is implemented using hashmaps, all the operations work in O(1) time
map uses a tree, operations usually take logarithmic time

so its better to use unordered_map wherever possible, use map only if you need the data in a sorted manner