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

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

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

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

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

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