編寫高質量代碼改善C#程序的157個建議——建議20：使用泛型集合代替非泛型集合

時間 2019-11-20

標籤編寫高質量代碼改善 c# 程序建議使用集合代替欄目 C# 简体版

原文原文鏈接

建議20：使用泛型集合代替非泛型集合數組

在建議1中咱們知道，若是要讓代碼高效運行，應該儘可能避免裝箱和拆箱，以及儘可能減小轉型。很遺憾，在微軟提供給咱們的第一代集合類型中沒有作到這一點，下面咱們看ArrayList這個類的使用狀況：安全

            ArrayList al=new ArrayList();
            al.Add(0);
            al.Add(1);
            al.Add("mike");
            foreach (var item in al)
            {
                Console.WriteLine(item);
            }

上面這段代碼充分演示了咱們能夠將程序寫得多麼糟糕。首先，ArrayList的Add方法接受一個object參數，因此al.Add(1)首先會完成一次裝箱；其次，在foreach循環中，待遍歷到它時，又將完成一次拆箱。在這段代碼中，整形和字符串做爲值類型和引用類型，都會先被隱式地強制轉型爲object，而後在foreach循環中又被轉型回來。同時，這段代碼也是非類型安全的：咱們然ArrayList同時存儲了整型和字符串，可是缺乏編譯時的類型檢查。雖然有時候須要有意這樣去實現，可是更多的時候，應該儘可能避免。缺乏類型檢查，在運行時會帶來隱含的Bug。集合類ArrayList若是進行以下所示的運算，就會拋出一個IvalidCastException：測試

            ArrayList al=new ArrayList();
            al.Add(0);
            al.Add(1);
            al.Add("mike");
            int t = 0;
            foreach (int item in al)
            {
                t += item;
            }

ArrayList同時還提供了一個帶ICollection參數的構造方法，能夠直接接收數組，以下所示：this

var intArr = new int[] {0, 1, 2, 3};
ArrayList al=new ArrayList(intArr);

該方法內部實現同樣糟糕，以下所示（構造方法內部最終調用了下面的InsertRange方法）：spa

public virtual void InsertRange(int index, ICollection c)
{
    if (c == null)
    {
        throw new ArgumentNullException("c", Environment.GetResourceString("ArgumentNull_Collection"));
    }
    if ((index < 0) || (index > this._size))
    {
        throw new ArgumentOutOfRangeException("index", Environment.GetResourceString("ArgumentOutOfRange_Index"));
    }
    int count = c.Count;
    if (count > 0)
    {
        this.EnsureCapacity(this._size + count);
        if (index < this._size)
        {
            Array.Copy(this._items, index, this._items, index + count, this._size - index);
        }
        object[] array = new object[count];
        c.CopyTo(array, 0);
        array.CopyTo(this._items, index);
        this._size += count;
        this._version++;
    }
}

歸納來說，若是對大型集合進行循環訪問、轉型或裝箱和拆箱操做，使用ArrayList這樣的傳統集合對效率影響會很是大。鑑於此，微軟提供了對泛型的支持。泛型使用一對<>括號將實際類型括起來，而後編譯器和運行時會完成剩餘的工做。微軟也不建議你們使用ArrayList這樣的類型了，轉而建議使用它們的泛型實現，如List<T>。pwa

注意，非泛型集合在System.Collections命名空間下，對應的泛型集合則在System.Collections.Generic命名空間下。線程

建議一開始的那段代碼的泛型實現爲：code

            List<int> intList = new List<int>();
            intList.Add(1);
            intList.Add(2);
            //intList.Add("mike");
            foreach (var item in intList)
            {
                Console.WriteLine(item);
            }

代碼中被註釋的那一行不會被編譯經過，由於「mike"不是整型，這裏就體現了類型安全的特色。對象

下面比較了非泛型集合和泛型集合在運行中的效率：blog

       static void Main(string[] args)
        {
            Console.WriteLine("開始測試ArrayList:");
            TestBegin();
            TestArrayList();
            TestEnd();
            Console.WriteLine("開始測試List<T>:");
            TestBegin();
            TestGenericList();
            TestEnd();
        }
        static int collectionCount = 0;
        static Stopwatch watch = null;
        static int testCount = 10000000;
        static void TestBegin()
        {
            GC.Collect();   //強制對全部代碼進行即時垃圾回收
            GC.WaitForPendingFinalizers();  //掛起線程，執行終結器隊列中的終結器（即析構方法）
            GC.Collect();   //再次對全部代碼進行垃圾回收，主要包括從終結器隊列中出來的對象
            collectionCount = GC.CollectionCount(0);    //返回在0代碼中執行的垃圾回收次數
            watch = new Stopwatch();
            watch.Start();
        }

        static void TestEnd()
        {
            watch.Stop();
            Console.WriteLine("耗時：" + watch.ElapsedMilliseconds.ToString());
            Console.WriteLine("垃圾回收次數：" + (GC.CollectionCount(0) - collectionCount));
        }

        static void TestArrayList()
        {
            ArrayList al = new ArrayList();
            int temp = 0;
            for (int i = 0; i < testCount; i++)
            {
                al.Add(i);
                temp = (int)al[i];
            }
            al = null;
        }

        static void TestGenericList()
        {
            List<int> listT = new List<int>();
            int temp = 0;
            for (int i = 0; i < testCount; i++)
            {
                listT.Add(i);
                temp = listT[i];
            }
            listT = null;
        }