//Array数组 Stopwatch stopWatch = new Stopwatch();//计时器:用于准确的测量运行时间 stopWatch.Start(); Console.WriteLine("开始计时初始化数组:"); int[] intArray = new int[10000000]; for (int i = 0; i < 10000000; i++) { intArray[i] = i + 1; } stopWatch.Stop(); Console.WriteLine($"初始化长度为10000000的int数组共耗时{stopWatch.ElapsedMilliseconds.ToString()}毫秒!");
//初始化长度为1000000的int数组共耗时:63毫秒;
//ArrayList数组 Stopwatch stopWatch = new Stopwatch();//计时器:用于准确的测量运行时间 stopWatch.Start(); Console.WriteLine("开始计时初始化ArrayList数组:"); ArrayList arrListByLength = new ArrayList(10000000);//指定数组长度 for (int i = 0; i < 10000000; i++) { arrListByLength.Add(i + 1); } stopWatch.Stop(); Console.WriteLine($"ArryList集合存储长度为10000000共耗时{stopWatch.ElapsedMilliseconds.ToString()}毫秒!"); stopWatch.Restart(); ArrayList arrList = new ArrayList();//不指定数组长度 for (int i = 0; i < 10000000; i++) { arrList.Add(i + 1); } stopWatch.Stop(); Console.WriteLine($"ArryList集合不指定存储长度共耗时{stopWatch.ElapsedMilliseconds.ToString()}毫秒!"); //ArrayList集合指定存储长度为10000000共耗时110毫秒! //ArrayList集合不指定存储长度共耗时135毫秒!
//List泛型 Stopwatch stopWatch = new Stopwatch();//计时器:用于准确的测量运行时间 stopWatch.Start(); List<int> list = new List<int>(10000000);//指定数组长度 Console.WriteLine("开始计时初始化List泛型数组:"); for (int i = 0; i < 10000000; i++) { list.Add(1 + 1); } stopWatch.Stop(); Console.WriteLine($"List泛型集合存储长度为10000000共耗时{stopWatch.ElapsedMilliseconds.ToString()}毫秒!"); stopWatch.Restart(); list = new List<int>();//不指定数组长度 for (int i = 0; i < 10000000; i++) { list.Add(1 + 1); } stopWatch.Stop(); Console.WriteLine($"List泛型集合不指定存储长度共耗时{stopWatch.ElapsedMilliseconds.ToString()}毫秒!"); //List泛型集合指定存储长度为10000000共耗时80毫秒! //List泛型集合不指定存储长度共耗时110毫秒!
//LinkedList链表 Stopwatch stopWatch = new Stopwatch();//计时器:用于准确的测量运行时间 stopWatch.Start(); LinkedList<int> list = new LinkedList<int>();//指定数组长度 Console.WriteLine("开始计时初始化LinkedList链表数组:"); for (int i = 0; i < 10000000; i++) { list.AddFirst(1 + 1); } stopWatch.Stop(); Console.WriteLine($"LinkedList链表集合共耗时{stopWatch.ElapsedMilliseconds.ToString()}毫秒!"); //LinkedList链表集合不指定存储长度共耗时1934毫秒!
【个人学习】: C#数据结构对比之Array ,ArrayList,List,LinkedList
原文:https://www.cnblogs.com/jazzj/p/11875952.html