C# 數(shù)組、ArrayList、List、Dictionary的用法與區(qū)別

發(fā)布時間：2017年02月06日作者：文章轉(zhuǎn)自網(wǎng)絡(luò)，版權(quán)歸原作者所有，反饋可立刻刪除 (該文來自筆記，點擊查看原文)

前言

　　在工作中經(jīng)常遇到C#數(shù)組、ArrayList、List、Dictionary存取數(shù)據(jù)，但是該選擇哪種類型進行存儲數(shù)據(jù)，對于初學者的我一直不知道該怎么取舍。于是抽空好好看了下他們的用法和比較，在這里總結(jié)下來，后面有需要改進的再更新。

初始化

數(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在初始化的時候需要指定其元素類型，而ArrayList不需要指定類型。而在其中只有數(shù)組在初始化時設(shè)置了其大小。

　　數(shù)組：在初始化時必須指定其大小和類型，他在內(nèi)存中是連續(xù)存儲的，所以可以看出數(shù)組的索引速度是非?？斓?。在確定了數(shù)組的長度和類型后，選擇數(shù)組存儲數(shù)據(jù)是比較好的選擇。不適合插入操作。

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

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

　　Dictionary：在初始化的時候也必須指定其類型，而且他還需要指定一個Key,并且這個Key是唯一的。正因為這樣，Dictionary的索引速度非?？臁５且惨驗樗黾恿艘粋€Key,Dictionary占用的內(nèi)存空間比其他類型要大。他是通過Key來查找元素的，元素的順序是不定的。