C# 數組、ArrayList、List、Dictionary的用法與區別

前言

　　在工作中經常遇到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不需要指定類型。而在其中只有數組在初始化時設置了其大小。

　　數組：在初始化時必須指定其大小和類型，他在記憶體中是連續存儲的，所以可以看出數組的索引速度是非常快的。在確定了數組的長度和類型後，選擇數組存儲數據是比較好的選擇。不適合插入操作。

　　ArrayList：在初始化的時候不需要指定其大小和類型。他可以存儲不同的數據類型，但是在存取得過程中會引起裝箱和拆箱，降低了性能。插入操作方便。

　　List：在初始化的時候必須指定其類型，但是不需要指定大小，所以他不會像ArraryList那樣在存取過程中引起裝箱和拆箱操作。在類型相同的情況下，List和數組的性能相當。插入操作方便。

　　Dictionary：在初始化的時候也必須指定其類型，而且他還需要指定一個Key,並且這個Key是唯一的。正因為這樣，Dictionary的索引速度非常快。但是也因為他增加了一個Key,Dictionary占用的記憶體空間比其他類型要大。他是通過Key來查找元素的，元素的順序是不定的。

註：以上內容如有描述不妥，請留言，分享知識，共成長！