关于对HashSet,List 查找包括加载元素方面的综合测试

我们都知道,使用HashSet查找数据比List.IndexOf快,但同时HashSet加载元素的速度却慢于List,为了找到一个平衡点,做了一些测试,以下是测试过程和结果:
     本机为Win7 64位旗舰版 4核CPU 4GB内存,现用List<int>,HashSet<int> 以1000000 int类型 元素为基准,做测试,结果如下:
     1. 测试 List<int>加载速度,平均加载一个元素所用时间约为0.000015毫秒
     2. 测试 HashSet<int>加载速度,平均加载一个元素所用时间约为0.000050毫秒 
     3. 测试  List<int> 查找速度(使用IndexOf),平均查找一个元素所用时间约为0.085毫秒
     4. 测试  HashSet<int> 查找速度(使用Contains),平均查找一个元素所用时间约为0.000022毫秒 
     综上:
     设有元素N个,查找T个元素,查找所用时间分别为W(List),W(HashSet),可得
      W(List)=0.085*T+0.000015*N;
     W(HashSet)=0.000022*T+0.000050*N;
     当N>=2428*T时,使用List最优,反之HashSet最优
     
结论: 一般简单条件查找元素,使用List,复杂条件查找或频繁查找元素使用HashSet或者Dictionary

posted on 2015-04-16 03:05  Marks周  阅读(359)  评论(0编辑  收藏  举报

导航