- 因?yàn)锳rray是基于索引(index)的數(shù)據(jù)結(jié)構(gòu)，它使用索引在數(shù)組中搜索和讀取數(shù)據(jù)是很快的。Array 獲取數(shù)據(jù)的時(shí)間復(fù)雜度是 O(1),但是要?jiǎng)h除數(shù)據(jù)卻是開(kāi)銷(xiāo)很大的，因?yàn)檫@需要重排數(shù)組中的所有數(shù)據(jù)。

　　- 相對(duì)于ArrayList，LinkedList插入是更快的。因?yàn)長(zhǎng)inkedList不像ArrayList一樣，不需要改變數(shù)組的大小，也不需要在數(shù)組裝滿(mǎn)的時(shí)候要將所有的數(shù)據(jù)重新裝入一個(gè)新的數(shù)組，這是ArrayList最壞的一種情況，時(shí)間復(fù)雜度是O(n)，而LinkedList中插入或刪除的時(shí)間復(fù)雜度僅為O(1)。ArrayList在插入數(shù)據(jù)時(shí)還需要更新索引(除了插入數(shù)組的尾部)。

　　- 類(lèi)似于插入數(shù)據(jù)，刪除數(shù)據(jù)時(shí)，LinkedList也優(yōu)于ArrayList。

　　- LinkedList需要更多的內(nèi)存，因?yàn)锳rrayList的每個(gè)索引的位置是實(shí)際的數(shù)據(jù)，而LinkedList中的每個(gè)節(jié)點(diǎn)中存儲(chǔ)的是實(shí)際的數(shù)據(jù)和前后節(jié)點(diǎn)的位置。

　　- 如果你的應(yīng)用經(jīng)常需要隨機(jī)訪問(wèn)數(shù)據(jù),則考慮使用ArrayList。因?yàn)槿绻枰狶inkedList中的第n個(gè)元素的時(shí)候，你需要從個(gè)元素順序數(shù)到第n個(gè)數(shù)據(jù)，然后讀取數(shù)據(jù)。

　　- 你的應(yīng)用經(jīng)常進(jìn)行插入和刪除元素，更少的讀取數(shù)據(jù)，考慮使用LinkedList。因?yàn)椴迦牒蛣h除元素不涉及重排數(shù)據(jù)，所以它要比ArrayList 要快。