之前在開發中只用到List的時候幾乎就是拿過來就用,從來沒有考慮過List的記憶體分配問題,試想一個有10萬元素的List的在構造和添加元素時記憶體是如何變化的呢?在MSDN上關於List的Capacity屬性是這麼解釋的,也就是說,當我們添加的元素數量小於等於Capacity的值時,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的記憶體分配一點淺顯的理解,還請大家多多指教,歡迎拍磚。