unordered_map及map访问键值速率对比

今天和基友交流map和unordered_map访问机制，所有顺手来测试一下~

循环100次，数据量从1-10^7的时间如下：

所以说unordered_map确实是比map快不少的，毕竟哈希表查找肯定比红黑树快……

数据量小以及数据量很大的时候区别倒没有非常大…//这里测试次数还比较少…

继续增大容量，测试不循环，样本扩充到10^10,超过10^7我的笔记本系统内存就基本被占满了……

然后死机重启了……好吧，先这样了…

电脑配置如下：

测试代码如下：

计时方法：C++11 chrono

#include<chrono>
#include<unordered_map>
#include<map>
#include<iostream>
using namespace std;

int main() {
	unordered_map<long long, long long>无序;//unordered_map以哈希表存储
	map<long long, long long>有序;//map以红黑树存储
	long long 大小 = 1;
	long long 轮次 = 100;
	for (; 大小 <= 10000000; 大小 *= 10) {
		cout << "======数据量为" << 大小 << "=======" << endl;
		//构建
		for (long long  i = 0; i < 大小; ++i) {
			有序[i] = i;
			无序[i] = i;
		}
		//比较时间
		long long temp = 轮次;
		auto 开始时刻 = chrono::system_clock::now();
		while (temp--) {
			for (long long i = 0; i < 大小; ++i)无序[i];
		}
		auto 结束时刻 = chrono::system_clock::now();
		auto duration = chrono::duration_cast<chrono::nanoseconds>(结束时刻- 开始时刻);
		cout << "unordered_map耗时：" << duration.count() << "μs" << endl;
		temp = 轮次;
		开始时刻 = chrono::system_clock::now();
		while (temp--) {
			for (long long i = 0; i < 大小; ++i)有序[i];
		}
		结束时刻 = chrono::system_clock::now();
		duration = chrono::duration_cast<chrono::nanoseconds>(结束时刻 - 开始时刻);
		cout << "map耗时          ：" << duration.count() << "μs" << endl;
		
	}
	system("pause");
}

欢迎交流哈~