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