ArrayList是一個特殊的數(shù)組。通過添加和刪除元素，就可以動態(tài)改變數(shù)組的長度。
ArrayList并不是強類型，ArrayList 可能并不總是提供特定任務(wù)的最佳性能。
特點：
1.支持自動改變大小的功能。
2.可以靈活的插入元素、刪除元素、訪問元素。
3.不是強類型，速度跟數(shù)組比起來要慢。
List<T>類表示可通過索引訪問的對象的強類型列表。?
提供用于對列表進行搜索、排序和操作的方法。
List<T>是ArrayList類的泛型等效類，該類使用大小可按需動態(tài)增加的數(shù)組實現(xiàn)IList<T>泛型接口。
二者比較：
1.于ArrayList相比， List<T>類在大多數(shù)情況下執(zhí)行得更好并且是類型安全的。
2. 若Lis<T>類的類型 T 使用引用類型，則兩個類的行為是完全相同的。 但是，如果對類型 T 使用值類型，則需要考慮
實現(xiàn)和裝箱問題。
Stack稱為棧，棧和隊列非常相似，只不過隊列是先進先出，而棧中的數(shù)據(jù)添加和移除都在一端進行，遵守棧中的數(shù)據(jù)則后進先出。
1.后進先出（LIFO）的一種數(shù)據(jù)結(jié)構(gòu)。
2.隨著向 Stack 中添加元素，容量通過重新分配按需自動增
加。
3.Stack 接受 null 作為有效值并且允許重復的元素。
Queue稱為隊列，隊列是這樣一種數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)有列表的一端插入，并由列表的另一端移除。
1.先進先出（FIFO）的一種數(shù)據(jù)結(jié)構(gòu)。
2.隨著向Queue 中添加元素，容量通過重新分配按需自動增加。可通過調(diào)用 TrimToSize 來減少容量。
3.Stack 接受 null 作為有效值并且允許重復的元素。
4.在AI尋路算法中經(jīng)常用的Queue。
Dictionary類稱為字典類，表示鍵和值的集合。其中TKey表示字典中的類型，Tvalue表示字典中的值類型。
1.字典是一個泛型集合。
2.TKey必須唯一。
3.Value可以是變量，也可以是對象。
