[C#性能简析]集合容量的指定

长度动态增加的集合类，例如 ArrayList、Queue等，无需在初始化时指定其容量，集合本身能够根据需求自动增加集合大小，为程序设计带来方便。然而，过分依赖这种特性对程序的性能提高并非好的选择，因为集合动态增加的过程是一个内存重新分配和集合元素复制的过程，会对性能造成一定的影响，所以有必要在集合初始化时指定一个适当的容量。

下面分三种情况来测试指定集合容量对程序性能的影响。

 （感谢zhenway的意见，下面是本人修改后的测试码）

using System;
 using System.Collections.Generic;
 using System.Text;
 using System.Collections;
 using System.Diagnostics;

namespace Test_Console
{
    class Program
    {
        static void Main(string[] args)
        {
            Stopwatch sw = new Stopwatch();

            // 情况一：不指定数组的长度...................................

            sw.Start();

            for (int i = 0; i < 10000; i++)
            {
                ArrayList al = new ArrayList();

                for (int j = 0; j < 100; j++)
                {
                    al.Add("NewItem");
                }
            }

            sw.Stop();
            Console.WriteLine(sw.ElapsedMilliseconds + " 毫秒");
            sw.Reset();

            // 情况二：初始化时为集合对象指定合适的大小................

            sw.Start();

            for (int i = 0; i < 10000; i++)
            {
                ArrayList al = new ArrayList(105);

                for (int j = 0; j < 100; j++)
                {
                    al.Add("NewItem");
                }
            }

            sw.Stop();
            Console.WriteLine(sw.ElapsedMilliseconds + " 毫秒");
            sw.Reset();

            // 情况三：初始化时为集合对象指定容量，容量不足时需重新分配

            sw.Start();

            for (int i = 0; i < 10000; i++)
            {
                ArrayList al = new ArrayList(4);

                for (int j = 0; j < 100; j++)
                {
                    al.Add("NewItem");
                }
            }

            sw.Stop();
            Console.WriteLine(sw.ElapsedMilliseconds + " 毫秒");
        }
    }
}

运行结果如下：

由以上运行结果不难发现：

  1. 指定一个适当的容量对性能提高来说是最好的选择；

  2. 在不容易确定集合的容量时，如果设定的容量太小，反而对程序的执行效率产生负面影响。