ArrayList與LinkedList有什么區(qū)別？

　　- 因為Array是基于索引(index)的數(shù)據(jù)結構，它使用索引在數(shù)組中搜索和讀取數(shù)據(jù)是很快的。Array 獲取數(shù)據(jù)的時間復雜度是 O(1),但是要刪除數(shù)據(jù)卻是開銷很大的，因為這需要重排數(shù)組中的所有數(shù)據(jù)。

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

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

　　- LinkedList需要更多的內存，因為ArrayList的每個索引的位置是實際的數(shù)據(jù)，而LinkedList中的每個節(jié)點中存儲的是實際的數(shù)據(jù)和前后節(jié)點的位置。

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

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