&

admin

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

數組：

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();

分析比較：

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

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

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

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

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

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

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

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

性能測試：

經過測試，測試數據會有波動性，但基本能反應整體情況：

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

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

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

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

關鍵字查詢

字典

區別

分析

正在查詢...