Java 中 ArrayList 和 LinkedList 的區別

ArrayList 和 LinkedList 都是 Java 中列表介面的實現。這兩個類都是非同步的。但它們之間也存在一定的差異。

以下是 ArrayList 和 LinkedList 方法之間的重要差異。

序號 關鍵 ArrayList LinkedList
1 內部實現 ArrayList 在內部使用動態陣列來儲存其元素。 LinkedList 使用雙向連結串列來儲存其元素。
2 操作 ArrayList 速度慢，因為陣列操作速度較慢。 LinkedList 基於節點，不需要太多位移，速度較快。
3 實現 ArrayList 僅實現 List。 LinkedList 既實現 List，也實現 Queue。它也可以充當佇列。
4 訪問 ArrayList 在儲存和訪問資料方面速度較快。 LinkedList 在操作資料方面速度較快。

ArrayList 與 LinkedList 的示例

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
public class JavaTester {
   public static void main(String args[]) {
      List<String> list = new ArrayList<>();
      list.add("A");
      list.add("B");
      list.add("C");
      list.add("D");
      List<String> list1 = new LinkedList<>();
      list1.add("A");
      list1.add("B");
      list1.add("C");
      list1.add("D");
      System.out.println(list);
      System.out.println(list1);
   }
}

輸出

[A, B, C, D]
[A, B, C, D]

更新時間: 2023-12-07

24K+ 瀏覽量

開啟你的 職業生涯

透過完成本課程獲得認證

開始學習
廣告