如果说我们的目的是为了映射的话，那么map和unordered_map该如何选择？

众所周知map是红黑树实现的，复杂度为 $\log$ 级别，内部元素是有序的，但是什么时候才会用到map的有序性？unordered_map是哈希表实现的，查询是 $O(1)$ 的，但是想问下哈希表建立的复杂度大概是多少？