C++ map和unordered_map的速度

理论上unordered_map的存取速度很快。

但是在数据量很大的时候，哈希冲突过多会导致速度变慢。

此时可以使用map替代。（存疑）

同时，虽然unordered_map理论的插入是O(1)，但是实际一秒只能运行1e5次左右，远低于1e8-1e9的数量级。

https://codeforces.com/contest/1665/problem/B

此算法题使用map可以通过但是unordered_map无法通过，且时间差距较大。

在本地编译器测试，map和unordered_map在大数据量的情况下，插入时间差距较小（同一数量级）。