我在做一个map和hashmap的性能比较,使用的数据集是类型的map和hashmap,测试了15000个数据,结果如上图所示。
不知道为什么遍历和查询会只用0clock,是不是我的程序哪里错了?
源程序参见
源程序
start_hash = clock();
for(i = begin;i<end;++i)
{
testSearchInHashMap(s[i]);
}
stop_hash = clock();
hashmap_t = stop - start; //这里应该是 stop_hash - start_hash
谢谢您,这个确实是我不够仔细。
但是,我改完以后,又测了一个20000数据集的,
结果是这个,遍历map 和hashmap仍然都是0clock,这符合常理吗?
而且,search,hashmap也是0 clock。
另外,想问您一下,我这个测试map 和hashmap的性能的程序步骤应该没有问题吧?
劳驾您了