C++：map、hash_map、unordered_map

     面試常常被問的問題之一，即是map和hash_map的區別，以及何時用map何時用hash_map。另外也瞭解到還有C++11的unordered_map，因此這裏一併介紹三個了。用法就不介紹了，主要介紹區別。html 1. 三者的區別     map底層是用紅黑樹實現的，空間複雜度爲O(n)，是隨着節點的增長才增長，而查找的時間時間複雜度則固定是O(log(n))了。由於紅黑樹原本就是

>>阅读原文<<