c++ - 我什么时候应该使用 unordered_map 而不是 std::map

Question

我想知道在哪种情况下我应该使用 unordered_map 而不是 std::map。

每次我不注意 map 中元素的顺序时，我都必须使用 unorderd_map ？

Answer 1

map

1. 通常使用 red-black tree 实现.
2. 元素已排序。
3. 内存使用量相对较小(哈希表不需要额外的内存)。
4. 相对快速的查找:O(log N)。

unordered_map

1. 通常使用 hash-table 实现.
2. 元素未排序。
3. 需要额外的内存来保存哈希表。
4. 快速查找 O(1)，但恒定时间取决于 hash-function这可能相对较慢。另请记住，您可以与 Birthday problem 会面。 .