c++哈希表 - 佛山资讯网

C++ unordered_map与map区别_C++哈希表性能对比与使用场景选择

unordered_map基于哈希表，平均操作性能O(1 ，无序且内存开销大；map基于红黑树，操作稳定O(log n ，支持有序遍历。大数据量追求速度选unordered_map，需顺序访问或稳定性...