本文探讨了C++中map与unordered_map的主要区别。map基于红黑树，提供有序性，操作时间复杂度为O(logn)，但空间占用较高；unordered_map采用哈希表，查找速度快，平均时间复杂度为O(1)，但哈希表建立较慢。两者各有适用场景，如map适合有序需求，unordered_map适合高效查找。
c++中map与unordered_map的区别
- 无序map 代表是hash表，里面的元素插入顺序与读取顺序是不一致的，但是查找速度应该是O(1)
- 有序map 就是map了，操作经常是lgn，红黑树会自动做排序，所以插入key 会变有序。
头文件
map: #include < map >
unordered_map: #include < unordered_map >
内部实现机理
map： map内部实现了一个红黑树，该结构具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素，因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行这样的操作，故红黑树的效率决定了map的效率。
unordered_map: unordered_map内部实现了一个哈希表，因此其元素的排列顺序是杂乱的，无序的
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
