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+ 浏览量

开启你的 职业生涯

通过完成本课程获得认证

开始学习
广告