前言
在工作中經常遇到C#數組、ArrayList、List、Dictionary存取數據，但是該選擇哪種類型進行存儲數據，對于初學者的我一直不知道該怎么取舍。于是抽空好好看了下他們的用法和比較，在這里總結下來，后面有需要改進的再更新。
初始化
數組：
int[] buff = new int[6];
ArrayList：
ArrayList buff = new ArrayList();
List：
List<int> buff = new List<int>();
Dictionary：
Dictionary<int,string> buff = new Dictionary<int,string>;
分析比較
從上面初始化的幾種類型可以看出，他們都屬于引用類型。其中數組、List、Dictionary在初始化的時候需要指定其元素類型，而ArrayList不需要指定類型。而在其中只有數組在初始化時設置了其大小。
數組：在初始化時必須指定其大小和類型，他在內存中是連續(xù)存儲的，所以可以看出數組的索引速度是非常快的。在確定了數組的長度和類型后，選擇數組存儲數據是比較好的選擇。不適合插入操作。
ArrayList：在初始化的時候不需要指定其大小和類型。他可以存儲不同的數據類型，但是在存取得過程中會引起裝箱和拆箱，降低了性能。插入操作方便。
List：在初始化的時候必須指定其類型，但是不需要指定大小，所以他不會像ArraryList那樣在存取過程中引起裝箱和拆箱操作。在類型相同的情況下，List和數組的性能相當。插入操作方便。
Dictionary：在初始化的時候也必須指定其類型，而且他還需要指定一個Key,并且這個Key是唯一的。正因為這樣，Dictionary的索引速度非常快。但是也因為他增加了一個Key,Dictionary占用的內存空間比其他類型要大。他是通過Key來查找元素的，元素的順序是不定的。
| 類型 | 確定大小 | <
