C#中的數據結構


Array

  • 連續性的內存空間
  • 快速定位查找元素,隨機訪問性強,查找效率高
  • 已知的統一的元素類型,減小運行時開銷
  • 固定長度,不能再新增元素

 

ArrayList

  • 連續性的內存空間
  • 快速定位查找元素,隨機訪問性強,查找效率高
  • 可變長度,便於對元素進行增刪操作
  • 未知的元素類型,Runtime需要類型檢測,Runtime需裝箱拆箱動作,為此產生性能開銷
  • 可對元素進行增刪改操作,需要重新調整后續元素的位置,為此產生性能開銷

 

List<T>

  • 連續性的內存空間
  • 快速定位查找元素,隨機訪問性強,查找效率高
  • 可變長度,便於對元素進行增刪操作
  • 泛型,統一的已知類型,避免運行時類型檢測,避免運行時裝箱拆箱,減少運行時性能開銷
  • 可對元素進行增刪改操作,需要重新調整后續元素的位置,為此產生性能開銷

 

LinkedList<T>

  • 可變長度,便於對節點(元素)進行增刪操作
  • 泛型,統一的已知類型,避免運行時類型檢測,避免運行時裝箱拆箱,減少運行時性能開銷
  • 無序的、分散存儲,靠節點(元素)中的指針指向關聯下一節點(元素),增刪速度相對快,不影響后續節點(元素)位置調整
  • 查找效率低,不能隨機查找,不支持循環,僅可從首(末)節點(元素) 透過指針指向逐次查找下個節點(元素)

 

Stack

  • 棧:先進后出,小型的、連續性的、存儲變量及參數的內存空間,讀取速度快
  • 堆:無序的,存儲數據對象的內存區域,讀取速度相對慢,可手動釋放的區域

 

Queue

  • 線性的,有序的,先進先出
  • 隊尾插入,隊頭刪除
  • 順序隊列,預期長度;鏈式隊列,可變長度

 

Dictionary<K,T>

  • 哈希存儲結構,鍵值對訪問,通過索引快速查找
  • 不重復的鍵值,唯一性
  • 可循環的數據集
  • 泛型,避免運行時類型檢測,避免運行時裝箱拆箱
  • 散列存儲,不固定長度,添加刪除時,無需元素位置的調整

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM