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