关于对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

转载于:https://www.cnblogs.com/zmx-mk/p/Test_ListAndHashSet.html