C#中數(shù)組[]、ArrayList、List集合、Dictionary字典、LinkedList的區(qū)別與性能分析

admin 2021年3月5日 12:14 本文熱度 3455

數(shù)組：

int[] buff = new int[6];

ArrayList：

ArrayList buff = new ArrayList();

List：

List _List = new List();

Dictionary：

Dictionary _Dictionary = new Dictionary();

LinkedList：

LinkedList _LinkedList = new LinkedList();

分析比較：

從上面初始化的幾種類型可以看出，他們都屬于引用類型。其中數(shù)組、List、Dictionary、LinkedList在初始化的時候需要指定其元素類型，而ArrayList不需要指定類型。而在其中只有數(shù)組在初始化時設(shè)置了其大小。

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

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

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

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

LinkedList：數(shù)組和數(shù)組列表都有一個重大的缺陷，這就是從數(shù)組的中間位置刪除一個元素需要付出很大的代價，其原因是數(shù)組中處于被刪除元素之后的所有元素都要向數(shù)組的前端移動。在數(shù)組的中間的位置插入一個元素也是如此。如下圖：

這個問題就靠LinkedList(鏈表)來解決。鏈表將每個對象存放在獨立的節(jié)點中，每個節(jié)點還存放著序列中上一個節(jié)點的引用和下一個節(jié)點的引用，如下圖：

這樣，從鏈表中間刪除一個元素是很輕松的操作，即需要對刪除元素附近的節(jié)點更新一下即可，如下圖：

性能測試：

經(jīng)過測試，測試數(shù)據(jù)會有波動性，但基本能反應(yīng)整體情況：

插入性能：List < HashTable < Dictionary < LinkedList

遍歷性能：HashTable < Dictionary < LinkedList < List

刪除性能：List < HashTable < LinkedList < Dictionary

該文章在 2021/3/5 14:29:27 編輯過