Array
- 連續性的內存空間
- 快速定位查找元素,隨機訪問性強,查找效率高
- 已知的統一的元素類型,減小運行時開銷
- 固定長度,不能再新增元素
ArrayList
- 連續性的內存空間
- 快速定位查找元素,隨機訪問性強,查找效率高
- 可變長度,便於對元素進行增刪操作
- 未知的元素類型,Runtime需要類型檢測,Runtime需裝箱拆箱動作,為此產生性能開銷
- 可對元素進行增刪改操作,需要重新調整后續元素的位置,為此產生性能開銷
List<T>
- 連續性的內存空間
- 快速定位查找元素,隨機訪問性強,查找效率高
- 可變長度,便於對元素進行增刪操作
- 泛型,統一的已知類型,避免運行時類型檢測,避免運行時裝箱拆箱,減少運行時性能開銷
- 可對元素進行增刪改操作,需要重新調整后續元素的位置,為此產生性能開銷
LinkedList<T>
- 可變長度,便於對節點(元素)進行增刪操作
- 泛型,統一的已知類型,避免運行時類型檢測,避免運行時裝箱拆箱,減少運行時性能開銷
- 無序的、分散存儲,靠節點(元素)中的指針指向關聯下一節點(元素),增刪速度相對快,不影響后續節點(元素)位置調整
- 查找效率低,不能隨機查找,不支持循環,僅可從首(末)節點(元素) 透過指針指向逐次查找下個節點(元素)
Stack
- 棧:先進后出,小型的、連續性的、存儲變量及參數的內存空間,讀取速度快
- 堆:無序的,存儲數據對象的內存區域,讀取速度相對慢,可手動釋放的區域
Queue
- 線性的,有序的,先進先出
- 隊尾插入,隊頭刪除
- 順序隊列,預期長度;鏈式隊列,可變長度
Dictionary<K,T>
- 哈希存儲結構,鍵值對訪問,通過索引快速查找
- 不重復的鍵值,唯一性
- 可循環的數據集
- 泛型,避免運行時類型檢測,避免運行時裝箱拆箱
- 散列存儲,不固定長度,添加刪除時,無需元素位置的調整