ArrayList是一個特殊的數組。通過添加和刪除元素，就可以動態改變數組的長度。

ArrayList并不是強類型，ArrayList 可能并不總是提供特定任務的最佳性能。

特點：

1.支持自動改變大小的功能。

2.可以靈活的插入元素、刪除元素、訪問元素。

3.不是強類型，速度跟數組比起來要慢。

List<T>類表示可通過索引訪問的對象的強類型列表。?

提供用于對列表進行搜索、排序和操作的方法。

List<T>是ArrayList類的泛型等效類，該類使用大小可按需動態增加的數組實現IList<T>泛型接口。

二者比較：

1.于ArrayList相比， List<T>類在大多數情況下執行得更好并且是類型安全的。

2. 若Lis<T>類的類型 T 使用引用類型，則兩個類的行為是完全相同的。 但是，如果對類型 T 使用值類型，則需要考慮

實現和裝箱問題。

Stack稱為棧，棧和隊列非常相似，只不過隊列是先進先出，而棧中的數據添加和移除都在一端進行，遵守棧中的數據則后進先出。

1.后進先出（LIFO）的一種數據結構。

2.隨著向 Stack 中添加元素，容量通過重新分配按需自動增

加。

3.Stack 接受 null 作為有效值并且允許重復的元素。

Queue稱為隊列，隊列是這樣一種數據結構，數據有列表的一端插入，并由列表的另一端移除。

1.先進先出（FIFO）的一種數據結構。

2.隨著向Queue 中添加元素，容量通過重新分配按需自動增加?？赏ㄟ^調用 TrimToSize 來減少容量。

3.Stack 接受 null 作為有效值并且允許重復的元素。

4.在AI尋路算法中經常用的Queue。

Dictionary類稱為字典類，表示鍵和值的集合。其中TKey表示字典中的類型，Tvalue表示字典中的值類型。

1.字典是一個泛型集合。

2.TKey必須唯一。

3.Value可以是變量，也可以是對象。