亚洲乱色熟女一区二区三区丝袜,天堂√中文最新版在线,亚洲精品乱码久久久久久蜜桃图片,香蕉久久久久久av成人,欧美丰满熟妇bbb久久久

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

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

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

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

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

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

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

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

這個(gè)問(wèn)題就靠LinkedList(鏈表)來(lái)解決。鏈表將每個(gè)對(duì)象存放在獨(dú)立的節(jié)點(diǎn)中，每個(gè)節(jié)點(diǎn)還存放著序列中上一個(gè)節(jié)點(diǎn)的引用和下一個(gè)節(jié)點(diǎn)的引用，如下圖：

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

性能測(cè)試：

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

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

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

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

該文章在 2021/3/5 14:29:27 編輯過(guò)