歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
您现在的位置: Linux教程網 >> UnixLinux >  >> Linux編程 >> Linux編程

C#中大List的內存分配

之前在開發中只用到List的時候幾乎就是拿過來就用,從來沒有考慮過List的內存分配問題,試想一個有10萬元素的List的在構造和添加元素時內存是如何變化的呢?在MSDN上關於List的Capacity屬性是這麼解釋的,也就是說,當我們添加的元素數量小於等於Capacity的值時,List是不會重新調整內部數據結構,也就是不會重新申請或者分配內存,而當我們添加的元素數量大於Capacity 的值時,List就會不斷的調整內部數據結構或者重新申請分配內存,這樣的話對效率肯定會有一定的影響的。

當我們使用List<T> list = new List<T>();實例化一個List對象是,.Net Framework只是在內存中申請了一塊內存在存放list對象本身,系統此時並不知道list會有多少item元素。當我們向list添加第一個item時,list會申請能存儲4個Item元素的存儲空間,此時Capacity是4,但是當我們添加到第五個item時,此時的Capacity就會變成8,也就是當list發現元素的總數大於Capacity數量時,會主動申請並重新分配內存,當我們添加到第九個item時,Capacity不是12而是16,也就是說list每次申請的內存數量都是之前item元素數量兩倍。然後將當前所有的item元素系但添加的元素復制到新的內存。

大家可以看到,如果list需要添加的元素特別多時,list會不斷地申請心內存,復制已有元素和新加元素到新內存,這個過程會產生資源的浪費及性能問題。

如果當設置的Capacity值遠大於list的實際元素數量時,應使用TrimExcess()方法釋放點未使用的內存。

 

class Program
    {
        static void Main(string[] args)
        {
            List<Part> parts = new List<Part>();

            Console.WriteLine("\nCapacity: {0}", parts.Capacity);

            parts.Add(new Part() { PartName = "crank arm", PartId = 1234 });
            parts.Add(new Part() { PartName = "chain ring", PartId = 1334 });
            parts.Add(new Part() { PartName = "seat", PartId = 1434 });
            parts.Add(new Part() { PartName = "cassette", PartId = 1534 });
            parts.Add(new Part() { PartName = "shift lever", PartId = 1634 });

            Console.WriteLine();

            foreach (Part aPart in parts)
            {
                Console.WriteLine(aPart);
            }

            Console.WriteLine("\nCapacity: {0}", parts.Capacity);
            Console.WriteLine("Count: {0}", parts.Count);

            parts.TrimExcess();
            Console.WriteLine("\nTrimExcess()");
            Console.WriteLine("Capacity: {0}", parts.Capacity);
            Console.WriteLine("Count: {0}", parts.Count);

            parts.Clear();
            Console.WriteLine("\nClear()");
            Console.WriteLine("Capacity: {0}", parts.Capacity);
            Console.WriteLine("Count: {0}", parts.Count);


            Console.Read();
        }
    }

    public class Part
    {
        public string PartName { get; set; }
        public int PartId { get; set; }
        public override string ToString()
        {
            return "ID: " + PartId + "  Name: " + PartName;
        }
    }


知道了list的Capacity及TrimExcess()方法的用處,保證有限的內存空間能夠得到合理的運行,歸納起來主要有以下幾點:

1.當我們實例化一個List對象時,如果知道最大的Item元素時,應該在實例化List<T>時制定Capacity的數量,直接使用List的構造方法public List(int capacity);就可以。

2.當由於不斷的從list中remove掉大量元素時,此時list內存仍占用一部分不需要使用的空間,造成內存的浪費,此時可以調用TrimExcess方法來釋放多余的內存。

以上是我對list的內存分配一點淺顯的理解,還請大家多多指教,歡迎拍磚。

Copyright © Linux教程網 All Rights Reserved