學習完整課程請移步 互聯(lián)網(wǎng) Java 全棧工程師
- 因為 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 需要更多的內(nèi)存，因為 ArrayList 的每個索引的位置是實際的數(shù)據(jù)，而 LinkedList 中的每個節(jié)點中存儲的是實際的數(shù)據(jù)和前后節(jié)點的位置。
- 你的應用不會隨機訪問數(shù)據(jù)。因為如果你需要 LinkedList 中的第 n 個元素的時候，你需要從第一個元素順序數(shù)到第 n 個數(shù)據(jù)，然后讀取數(shù)據(jù)。
- 你的應用更多的插入和刪除元素，更少的讀取數(shù)據(jù)。因為插入和刪除元素不涉及重排數(shù)據(jù)，所以它要比 ArrayList 要快。
