C++：map、hash_map、unordered_map

时间 2020-05-19

标签 c++ map hash unordered 栏目 C&C++ 繁體版

原文原文链接

面试常常被问的问题之一，即是map和hash_map的区别，以及何时用map何时用hash_map。另外也了解到还有C++11的unordered_map，因此这里一并介绍三个了。用法就不介绍了，主要介绍区别。html 1. 三者的区别 map底层是用红黑树实现的，空间复杂度为O(n)，是随着节点的增长才增长，而查找的时间时间复杂度则固定是O(log(n))了。由于红黑树原本就是

>>阅读原文<<

1. c++ hash_map/unordered_map 使用
2. map hash_map unordered_map 性能测试
3. map hash_map unordered_map 性能比较
4. unordered_map(hash_map)和map的比较
5. map 学习（下）——C++ 中的 hash_map, unordered_map
6. Linux下map、hash_map和unordered_map效率比较
7. Linux下map hash_map和unordered_map效率比较
8. map，hash_map和unordered_map 实现比较
9. C++中map、hash_map、unordered_map、unordered_set通俗辨析
10. STL map, hash_map ， unordered_map区别、对比
更多相关文章...