前言
在工作中經(jīng)常遇到C#數(shù)組、ArrayList、List、Dictionary存取數(shù)據(jù)，但是該選擇哪種類型進(jìn)行存儲數(shù)據(jù)，對于初學(xué)者的我一直不知道該怎么取舍。于是抽空好好看了下他們的用法和比較，在這里總結(jié)下來，后面有需要改進(jìn)的再更新。
初始化
數(shù)組：
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>;
分析比較
從上面初始化的幾種類型可以看出，他們都屬于引用類型。其中數(shù)組、List、Dictionary在初始化的時(shí)候需要指定其元素類型，而ArrayList不需要指定類型。而在其中只有數(shù)組在初始化時(shí)設(shè)置了其大小。
數(shù)組：在初始化時(shí)必須指定其大小和類型，他在內(nèi)存中是連續(xù)存儲的，所以可以看出數(shù)組的索引速度是非?？斓摹Ｔ诖_定了數(shù)組的長度和類型后，選擇數(shù)組存儲數(shù)據(jù)是比較好的選擇。不適合插入操作。
ArrayList：在初始化的時(shí)候不需要指定其大小和類型。他可以存儲不同的數(shù)據(jù)類型，但是在存取得過程中會引起裝箱和拆箱，降低了性能。插入操作方便。
List：在初始化的時(shí)候必須指定其類型，但是不需要指定大小，所以他不會像ArraryList那樣在存取過程中引起裝箱和拆箱操作。在類型相同的情況下，List和數(shù)組的性能相當(dāng)。插入操作方便。
Dictionary：在初始化的時(shí)候也必須指定其類型，而且他還需要指定一個(gè)Key,并且這個(gè)Key是唯一的。正因?yàn)檫@樣，Dictionary的索引速度非?？?。但是也因?yàn)樗黾恿艘粋€(gè)Key,Dictionary占用的內(nèi)存空間比其他類型要大。他是通過Key來查找元素的，元素的順序是不定的。
| 類型 | 確定大小 | <
