- 主题:比起std::unordered_map，还有使用std::map的必要吗？
纯外行，unordered_map内存占用更多吧
【 在 allegro 的大作中提到: 】
:
: 时间复杂度unordered_map吊打。
: 空间复杂度差不多，stl实现里面unordered_map的一个node的额外消耗只有map的node的一半。
: 如果不需要一颗排好序的树，基本没有什么理由使用map了吧？
: --
:
发自「今日水木 on Redmi Note 7」
--
FROM 116.230.4.*
我不懂啊，之前有个工程大量用了map和unordered_map，发现unordered_map内存吃了很多，map速度又差点意思，再后来换用trie树了。按说unordered_map会多开一些空间啊，毕竟添加元素的时候哈希值不是连续的
【 在 allegro 的大作中提到: 】
:
: 更少
:
: --
发自「今日水木 on Redmi Note 7」
--
FROM 116.230.4.*
专业！学习了。
【 在 allegro 的大作中提到: 】
:
: 时间复杂度unordered_map吊打。
: 空间复杂度差不多，stl实现里面unordered_map的一个node的额外消耗只有map的node的一半。
: 如果不需要一颗排好序的树，基本没有什么理由使用map了吧？
: --
:
发自「今日水木 on Redmi Note 7」
--
FROM 116.230.4.*