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