在什么情况下 std::unordered_map 的行为会很慢?

我做了一些随机测试，但我无法得出结论。

如果在映射和unordered_map中插入 1000000 个整数，则 map 使用的时间是 3 倍。

如果插入 1000000 个字符串，则 map 使用的时间是 2 倍。

在什么情况下 std：：unordered_map 的行为会很慢？

提前谢谢。

UPD：： gcc 版本 4.8.4 (Ubuntu 4.8.4-2ubuntu1~14.04.3).所有测试都没有 -O2。

法典：

答.cpp：std::map<int, int> M;B.cpp：std::unordered_map<int, int> M;

g(i, 1, 1000000) {
M[i] = rand() % i;
}

我的测试结果：

yyhs@yyhs-Pro:~/Documents$ g++ a.cpp -o a -g --std=c++11 && time ./a
real    0m0.659s
user    0m0.653s
sys 0m0.004s
yyhs@yyhs-Pro:~/Documents$ g++ b.cpp -o b -g --std=c++11 && time ./b
real    0m0.260s
user    0m0.251s
sys 0m0.008s
yyhs@yyhs-Pro:~/Documents$ g++ a.cpp -o a -g --std=c++11 -O2 && time ./a
real    0m0.290s
user    0m0.282s
sys 0m0.008s
yyhs@yyhs-Pro:~/Documents$ g++ b.cpp -o b -g --std=c++11 -O2 && time ./b
real    0m0.081s
user    0m0.081s
sys 0m0.000s

我的问题是，什么情况可能导致std：：unordered_map变慢。