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

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

>>阅读原文<<