开篇-学习算法与数据结构有什用？

序言

学习数据结构的必要性

1.首先我们做一个简单的测试，创建一个十万次的for循环，循环过程中判断当前i值是否在list集合中，如果不在，就将其加入到集合中去。通过结果我们可以看到一个如此简单的逻辑耗时竟然高达95634毫秒，将近100秒的时间。

Stopwatch sw = new Stopwatch();
            sw.Start();
            List<string> list = new List<string>();
            for (int i = 0; i < 100000; i++)
            {
                if (!list.Contains(i.ToString()))
                {
                    list.Add(i.ToString());
                }
            }
            Console.WriteLine(sw.ElapsedMilliseconds);
            Console.ReadKey();

View Code