【C++面试知识】map的底层实现及其相关

map的底层是红黑树实现的； 而在查阅资料过程当中出现屡次的HashMap，实际上是java里的一个容器，java面试时常常问的一个问题就是HashMap的实现方式，是有哈希表（hash table）实现的。java 另外C++中其实也有相似的容器叫unordered_map，它也是由哈希表实现的。面试 红黑树VS哈希表 红黑树存储结构的存取是O(logn)，而哈希表是O(1),固然这是在哈希表没

>>阅读原文<<