C# 小规模查找集合性能测试

项目中包含浮点运算，大概每秒 20 - 100 万左右. 其计算结果每秒只包含1000个左右。 因此大量运算是重复性的。程序运行时，cpu 在 3% - 10% 浮动。打算将结果缓存。根据键值索值。

目前考虑数据类型有: SortedList , SortedDictionary , Dictionary , List 。测试结果如下:

 

 

代码:

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;



namespace ConsoleApplication1

{

    class Program

    {

        static System.Random random = new Random();

        static void Main(string[] args)

        {

            System.Threading.Thread.Sleep(1000);



            System.Drawing.PointF[] p = new System.Drawing.PointF[1024];

            for (int i = 0; i < 1024; i++)

            {

                p[i] = new System.Drawing.PointF((float)random.NextDouble(), (float)random.NextDouble());

            }



            double[] find = new double[10];

            find[0] = p[10].X;

            find[1] = p[800].X;

            find[2] = p[200].X;

            find[3] = p[199].X;

            find[4] = p[485].X;

            find[5] = p[874].X;

            find[6] = p[912].X;

            find[7] = p[110].X;

            find[8] = p[12].X;

            find[9] = p[600].X;





            testSortList(p, find);

            Console.WriteLine();

            testSortedDictionary(p, find);

            Console.WriteLine();

            testDictionary(p, find);

            Console.WriteLine();

            testList(p, find);



            Console.Read();



        }



        static void testSortList(System.Drawing.PointF [] p , double [] find) {

            SortedList<double, double> s = new SortedList<double, double>(1024);



            System.Diagnostics.Stopwatch stopWatch = new System.Diagnostics.Stopwatch();

            stopWatch.Start();

            foreach (System.Drawing.PointF sp in p)

            {

                s.Add(sp.X, sp.Y);

            }

            stopWatch.Stop();

            Console.WriteLine("SortedList add:" + stopWatch.ElapsedTicks);



            stopWatch.Reset();

            stopWatch.Start();

            foreach (double d in find)

            {

                Console.WriteLine(s.ContainsKey(d));

            }

            stopWatch.Stop();



            Console.WriteLine("SortedList find:" + stopWatch.ElapsedTicks);

        }



        static void testSortedDictionary(System.Drawing.PointF[] p, double[] find)

        {

            SortedDictionary<double, double> s = new SortedDictionary<double, double>();



            System.Diagnostics.Stopwatch stopWatch = new System.Diagnostics.Stopwatch();

            stopWatch.Start();

            foreach (System.Drawing.PointF sp in p)

            {

                s.Add(sp.X, sp.Y);

            }

            stopWatch.Stop();

            Console.WriteLine("SortedDictionary add:" + stopWatch.ElapsedTicks);



            stopWatch.Reset();

            stopWatch.Start();

            foreach (double d in find)

            {

                Console.WriteLine(s.ContainsKey(d));

            }

            stopWatch.Stop();



            Console.WriteLine("SortedDictionary find:" + stopWatch.ElapsedTicks);

        }



       

        static void testDictionary(System.Drawing.PointF[] p, double[] find)

        {

            Dictionary<double, double> s = new Dictionary<double, double>(1024);



            System.Diagnostics.Stopwatch stopWatch = new System.Diagnostics.Stopwatch();

            stopWatch.Start();

            foreach (System.Drawing.PointF sp in p)

            {

                s.Add(sp.X, sp.Y);

            }

            stopWatch.Stop();

            Console.WriteLine("Dictionary add:" + stopWatch.ElapsedTicks);



            stopWatch.Reset();

            stopWatch.Start();

            foreach (double d in find)

            {

                Console.WriteLine(s.ContainsKey(d));

            }

            stopWatch.Stop();



            Console.WriteLine("Dictionary find:" + stopWatch.ElapsedTicks);

        }





        static void testList(System.Drawing.PointF[] p, double[] find)

        {



            List<System.Drawing.PointF> lst = new List<System.Drawing.PointF>();



            System.Diagnostics.Stopwatch stopWatch = new System.Diagnostics.Stopwatch();

            stopWatch.Start();

            foreach (System.Drawing.PointF sp in p)

            {

                lst.Add(sp);

            }

            stopWatch.Stop();

            Console.WriteLine("List add:" + stopWatch.ElapsedTicks);



            stopWatch.Reset();

            stopWatch.Start();

            System.Drawing.PointF p2;

            bool bln = false ;

            foreach (double d in find)

            {

                p2 = lst.Find(new Predicate<System.Drawing.PointF>((p1) =>

                {

                    return p1.X == d;

                }));     



                //foreach (System.Drawing.PointF p1 in lst)

                //{

                //    if (p1.X == d)

                //    {

                //        bln = true;

                //        break;

                //    }

                //}



                //for (int i = 0; i < lst.Count; i++ )

                //{

                //    if (lst[i].X == d)

                //    {

                //        bln = true;

                //        break;

                //    }

                //}



                if (bln)

                {

                    Console.WriteLine("True");

                    bln = false;

                }

                else {

                    Console.WriteLine("False");

                }

            }

            stopWatch.Stop();



            Console.WriteLine("List find:" + stopWatch.ElapsedTicks);

        }





    }

}