- 數(shù)組在內(nèi)存中的存儲(chǔ)解析

List《string》 list = new List《string》（）; //新增數(shù)據(jù) list.Add（“abc”）; //修改數(shù)據(jù) list［0］ = “def”; //移除數(shù)據(jù) list.RemoveAt（0）;

四、LinkedList

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

這個(gè)問題就靠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)更新一下即可，如下圖：

List names=new LinkedList《》（）; names.add（“Amy”）; names.add（“Bob”）;

總結(jié)：

數(shù)組的容量是固定的，只能一次獲取或設(shè)置一個(gè)元素的值，而ArrayList或List的容量可根據(jù)需要自動(dòng)擴(kuò)充、修改、刪除或插入數(shù)據(jù)。

數(shù)組可以具有多個(gè)維度，而 ArrayList或 List《 T》 始終只具有一個(gè)維度。但是，可以輕松創(chuàng)建數(shù)組列表或列表的列表。特定類型（Object 除外）的數(shù)組 的性能優(yōu)于 ArrayList的性能。 這是因?yàn)?ArrayList的元素屬于 Object 類型；所以在存儲(chǔ)或檢索值類型時(shí)通常發(fā)生裝箱和取消裝箱操作。不過，在不需要重新分配時(shí)（即最初的容量十分接近列表的最大容量），List《 T》 的性能與同類型的數(shù)組十分相近。

在決定使用 List 還是使用ArrayList 類（兩者具有類似的功能）時(shí)，記住List 類在大多數(shù)情況下執(zhí)行得更好并且是類型安全的。如果對(duì)List《 T》 類的類型T 使用引用類型，則兩個(gè)類的行為是完全相同的。但是，如果對(duì)類型T使用值類型，則需要考慮實(shí)現(xiàn)和裝箱問題。

ArrayList是實(shí)現(xiàn)了基于動(dòng)態(tài)數(shù)組的數(shù)據(jù)結(jié)構(gòu)，LinkedList基于鏈表的數(shù)據(jù)結(jié)構(gòu)。

對(duì)于隨機(jī)訪問get和set，ArrayList覺得優(yōu)于LinkedList，因?yàn)長(zhǎng)inkedList要移動(dòng)指針。

對(duì)于新增和刪除操作add和remove，LinedList比較占優(yōu)勢(shì)，因?yàn)锳rrayList要移動(dòng)數(shù)據(jù)。