C++ STL中的標准規定：
map， 有序
unordered_map，無序，這個就是用散列表實現
談談hashmap和map的區別，我們知道hashmap是平均O(1),map是平均O(lnN)的，實踐上是不是hashmap一定優於map呢？這里面有幾個因素要考慮：
- hashmap的內存效率比map差，這是顯而易見的
- map的查找效率實踐上是非常高的，如在1M數據中查找一個元素，需要多少次比較呢？20次。
- map的查找效率比hashmap穩定。
- hashmap查找時候要算hash，這個最壞時間復雜度是O(M)（M是key字符串的長度），如果你的key非常非常非常非常非常非常……長，基於比較的map通常只使用頭幾個字符進行比較，而hashmap要O(M)地算出hash
- 內存布局會影響內存局部性，對性能會有影響