关于unordered_map和map

unordered_map是基于哈希表实现的,而map基于红黑树实现

unordered_map在大量数据之下用时常常是比map更少的。

但当我们需要一个有序的关联容器的时候,我们必须选择map

posted @ 2018-03-26 21:06  hinata_hajime  阅读(114)  评论(0编辑  收藏  举报