Bootstrap

[原创]STL容器map和unordered_map性能,创建,插入,随机访问速度对比!

测试map和unordered_map,采用1亿次随机访问,分别在数据量10~1000万不同情况测试,生成时间和随机访问时间;
平台:win10,vs2019,c++14,编译,启动优化
结论:
1、unordered_map在任何情况下都要比map的随机访问速度更快,5倍以上;
2、unordered_map在100万数据量以下要比map的随机插入速度快,如果单个保存的数据结构较大,这一速度会进一步降低;
3、unordered_map会比map占用更多的内存;

元素个数 | 访问次数     | map生成时间     | u_map生成时间     | map随机访问时间     | u_map随机访问时间
------- | -----
10      | 100000000   | 2.1e-06         | 6.5e-06          | 1.94613            |0.689562

100     | 100000000   | 2.25e-05        | 1.3e-05          | 3.36376            | 0.675164

1000    | 100000000    | 0.0001401      | 0.0001746        | 5.75473            | 1.0072

10000    | 100000000   |  0.0011706     | 0.0008734        | 9.50507            | 2.12198

100000   | 100000000   |  0.0124686     | 0.0086218       | 19.9218             | 1.99078

1000000  | 100000000   |  0.135445      | 0.223635         | 97.73              | 12.5941

10000000 | 100000000  | 1.5676          | 4.7092          | 201.582            | 14.4982

;