首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> .NET 網頁程式設計 >> ASP.NET 基礎 >> 關於ASP.NET

ArrayList 動態擴容機制探討:基於 Object 陣列的成長策略

     編輯:關於ASP.NET

建構子與內部陣列

ArrayList() 預設容量 0,ArrayList(int capacity) 指定初始容量,ArrayList(ICollection c) 複製集合內容。內部以 object[] _items 儲存,故涉及裝箱/拆箱效能損耗。

ArrayList 建構子 內部陣列結構

擴容邏輯

新增元素時若 _size == _items.Length,配置新陣列 (通常 2 倍),呼叫 Array.Copy 複製資料。頻繁擴容會產生記憶體碎片與 GC 壓力。

對比 List<T>

泛型 List<T> 內部為 T[],避免裝箱/拆箱,型別安全,效能優於 ArrayList。

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved