『性能』List 和 HashSet 查找性能比较 （任何数据量的检索 从此只用 HashSet ）

结论：

总数 50000 （5万）： List 检索 5W次 耗时 23秒， HashSet 检索 5W次 耗时 0.01秒。

总数 5000   （5千）： List 检索 5K次 耗时 0.16秒， HashSet 检索 5K次 耗时 0.001秒。

总数 500     （5百）： List 检索 500次 耗时 0.004秒， HashSet 检索 500次 耗时 0.000秒。

总数 50                    ： List 检索 50次  耗时 0.002秒， HashSet 检索 500次 耗时 0.000秒。

集合查找元素，

当总数超过 10 时，       HashSet<T>  的检索性能 就会比 List<T> 快。

当总数超过 1000 时，   List<T> 的检索性能 会 急速下降。

当总数超过 10000 时， List<T> 将会以 秒 为单位 的损失性能。

换言之：

> 无论怎样的数据量， HashSet<T> 的检索速度 都要比 List<T> 快。（不存在那种： 多少数据量以下，List 有优势，多少数据量以上，HashSet 有优势）

> Hastable 的查找性能 == HashSet 的查找性能，用不了 HashSet 可以用 Hashtable 替换。

背景：

今天在项目中，需要用到一个 检索功能，只需要判断 指定的关键字 是否存在。

第一本能就想到了 HashSet<T> 对象。

但，HashSet<T> 是 .Net 4.0 的东西，我希望自己的代码 无限兼容 .Net 2.0 —— 所以想避开这个东西。

其实，我的关键字 最多不过 20个，但是检索次数比较多 —— 所以，我就想看一下 List 和 HashSet 查找的 分水岭 在哪里。

测试代码：

        static void Main(string[] args)
        {
            List<string> list = new List<string>();
            HashSet<string> hash = new HashSet<string>();

            //数据准备
            for (int i = 0; i < 5000; i++)
            {
                string str = Guid.NewGuid().ToString();
                list.Add(str);
                hash.Add(str);
            }
            Console.WriteLine("数据准备完成");


            //list 的查找性能
            DateTime time0 = DateTime.Now;
            bool result0 = true;
            foreach (string str in list)
            {
                bool v = list.Contains(str); //list 的查找性能
                result0 = result0 && v;
            }
            DateTime time1 = DateTime.Now;
            Console.WriteLine("从 {0} 的 List<string> 中, 判断数据是否存在, 耗时: {1}", list.Count, (time1 - time0).TotalSeconds);



            //hash 的查找性能
            DateTime time2 = DateTime.Now;
            bool result1 = true;
            foreach (string str in list)
            {
                bool v = hash.Contains(str); //hash 的查找性能
                result1 = result1 && v;
            }
            DateTime time3 = DateTime.Now;
            Console.WriteLine("从 {0} 的 HashSet<string> 中, 判断数据是否存在, 耗时: {1}", hash.Count, (time3 - time2).TotalSeconds);


            Console.ReadKey();
        }

运行截图：

Hashtable 性能：

.Net 2.0 没有 HashSet，但是有 Hashtable 和 Dictionary 

Hashtable 支持  Key查找 和 Value查找

            //hashtable - key 的查找性能
            DateTime time4 = DateTime.Now;
            bool result2 = true;
            foreach (string str in list)
            {
                bool v = hash2.ContainsKey(str); //hashtable - key 的查找性能
                result2 = result2 && v;
            }
            DateTime time5 = DateTime.Now;
            Console.WriteLine("从 {0} 的 Hashtable 中, 判断Key是否存在, 耗时: {1}", hash2.Count, (time5 - time4).TotalSeconds);


            //hashtable - value 的查找性能
            DateTime time6 = DateTime.Now;
            bool result3 = true;
            foreach (string str in list)
            {
                bool v = hash2.ContainsValue(str); //hashtable - value 的查找性能
                result3 = result3 && v;
            }
            DateTime time7 = DateTime.Now;
            Console.WriteLine("从 {0} 的 Hashtable 中, 判断Value是否存在, 耗时: {1}", hash2.Count, (time7 - time6).TotalSeconds);

测试结果如下：