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]
廣告
資料結構
網路
關係型資料庫管理系統
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP