C#中大List的記憶體分配

来源:http://www.cnblogs.com/ldyblogs/archive/2017/11/06/list.html
-Advertisement-
Play Games

之前在開發中只用到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的記憶體分配一點淺顯的理解,還請大家多多指教,歡迎拍磚。

以上動圖由“圖鬥羅”提供


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • Linux/Unix 命令格式: 命令名 [選項] [參數] 註:[]中的內容代表內容可以省略 例:$ ls $ ls -l #-l 是選項 開始符號: 文件名 或 文件夾名 .當前文件夾 ..上一級文件夾 ~用戶主目錄(家目錄) 查看類: pwd命令: 使用: 用於顯示當前操作的位置的路徑(當前工 ...
  • 新的剛來到,舊的就忘掉。學習 AspNet Core 2.0,沒有好的例子,是很痛苦的。《Pro ASP.NET Core MVC 2》中的 SportsStore 值得一看,不妨下載研究一下: 準備 1. 使用 Ubuntu 系統 2. 安裝 NetCore2.0 3. 安裝 VSCode 4. ...
  • 最近開發一個新項目,使用了asp.net core 2.0,採用webapi開發後臺,postgresql為資料庫。最先來的問題就是上傳文件的問題。 POST文件的一些坑 使用預設模板創建webapi的controller後,post請求,預設有 請求使用了 標記,用來指示用請求體里獲得數據。 對於 ...
  • 本次是結合近乎免費源碼版產品代碼進行的介紹,關於近乎產品下載可以訪問:www.jinhusns.com 下載免費源碼版本瞭解。 ...
  • 一、Model層 二、控制器層 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Web; 5 using System.Web.Mvc; 6 using Mvc_Demo. ...
  • 首先,寫這篇文章的原因是因為最近某一個項目中的介面被人為調用了,導致了資料庫數據被串改。雖然是內部人無意點的,但還是引起了我的擔憂,所有整理了下關於Webapi的相關簽名機制。 一、我們在開發介面時,有時候嫌麻煩就懶進行相關的驗證或只進行一些簡單的驗證,這樣客戶端就可以直接調用:如 調用Webapi ...
  • --DateTime 數字型 System.DateTime currentTime=new System.DateTime(); 取當前年月日時分秒 currentTime=System.DateTime.Now; 取當前年 int 年=currentTime.Year; 取當前月 int 月=c ...
  • 在web.config 配置文件增加以下節點配置信息: <!--支持跨域--> <system.webServer> <httpProtocol> <customHeaders> <!-- 指定請求的方式 --> <add name="Access-Control-Allow-Methods" va ...
一周排行
    -Advertisement-
    Play Games
  • 前言 本文介紹一款使用 C# 與 WPF 開發的音頻播放器,其界面簡潔大方,操作體驗流暢。該播放器支持多種音頻格式(如 MP4、WMA、OGG、FLAC 等),並具備標記、實時歌詞顯示等功能。 另外,還支持換膚及多語言(中英文)切換。核心音頻處理採用 FFmpeg 組件,獲得了廣泛認可,目前 Git ...
  • OAuth2.0授權驗證-gitee授權碼模式 本文主要介紹如何筆者自己是如何使用gitee提供的OAuth2.0協議完成授權驗證並登錄到自己的系統,完整模式如圖 1、創建應用 打開gitee個人中心->第三方應用->創建應用 創建應用後在我的應用界面,查看已創建應用的Client ID和Clien ...
  • 解決了這個問題:《winForm下,fastReport.net 從.net framework 升級到.net5遇到的錯誤“Operation is not supported on this platform.”》 本文內容轉載自:https://www.fcnsoft.com/Home/Sho ...
  • 國內文章 WPF 從裸 Win 32 的 WM_Pointer 消息獲取觸摸點繪製筆跡 https://www.cnblogs.com/lindexi/p/18390983 本文將告訴大家如何在 WPF 裡面,接收裸 Win 32 的 WM_Pointer 消息,從消息裡面獲取觸摸點信息,使用觸摸點 ...
  • 前言 給大家推薦一個專為新零售快消行業打造了一套高效的進銷存管理系統。 系統不僅具備強大的庫存管理功能,還集成了高性能的輕量級 POS 解決方案,確保頁面載入速度極快,提供良好的用戶體驗。 項目介紹 Dorisoy.POS 是一款基於 .NET 7 和 Angular 4 開發的新零售快消進銷存管理 ...
  • ABP CLI常用的代碼分享 一、確保環境配置正確 安裝.NET CLI: ABP CLI是基於.NET Core或.NET 5/6/7等更高版本構建的,因此首先需要在你的開發環境中安裝.NET CLI。這可以通過訪問Microsoft官網下載並安裝相應版本的.NET SDK來實現。 安裝ABP ...
  • 問題 問題是這樣的:第三方的webapi,需要先調用登陸介面獲取Cookie,訪問其它介面時攜帶Cookie信息。 但使用HttpClient類調用登陸介面,返回的Headers中沒有找到Cookie信息。 分析 首先,使用Postman測試該登陸介面,正常返回Cookie信息,說明是HttpCli ...
  • 國內文章 關於.NET在中國為什麼工資低的分析 https://www.cnblogs.com/thinkingmore/p/18406244 .NET在中國開發者的薪資偏低,主要因市場需求、技術棧選擇和企業文化等因素所致。歷史上,.NET曾因微軟的閉源策略發展受限,儘管後來推出了跨平臺的.NET ...
  • 在WPF開發應用中,動畫不僅可以引起用戶的註意與興趣,而且還使軟體更加便於使用。前面幾篇文章講解了畫筆(Brush),形狀(Shape),幾何圖形(Geometry),變換(Transform)等相關內容,今天繼續講解動畫相關內容和知識點,僅供學習分享使用,如有不足之處,還請指正。 ...
  • 什麼是委托? 委托可以說是把一個方法代入另一個方法執行,相當於指向函數的指針;事件就相當於保存委托的數組; 1.實例化委托的方式: 方式1:通過new創建實例: public delegate void ShowDelegate(); 或者 public delegate string ShowDe ...