【C++面試知識】map的底層實現及其相關

map的底層是紅黑樹實現的; 而在查閱資料過程當中出現屢次的HashMap,實際上是java裏的一個容器,java面試時常常問的一個問題就是HashMap的實現方式,是有哈希表(hash table)實現的。java 另外C++中其實也有相似的容器叫unordered_map,它也是由哈希表實現的。面試 紅黑樹VS哈希表 紅黑樹存儲結構的存取是O(logn),而哈希表是O(1),固然這是在哈希表沒
相關文章
相關標籤/搜索