Linux下map、hash_map和unordered_map效率比較

原理介紹 map介紹 Map是STL[1]的一個關聯容器，它提供一對一（其中第一個能夠稱爲關鍵字，每一個關鍵字只能在map中出現一次，第二個可能稱爲該關鍵字的值）的數據處理能力，因爲這個特性，它完成有可能在咱們處理一對一數據的時候，在編程上提供快速通道。這裏說下map內部數據的組織，map內部自建一顆紅黑樹（一種非嚴格意義上的平衡二叉樹），這顆樹具備對數據自動排序的功能，因此在map內部全部的數據

>>阅读原文<<