首页　>　文章列表　>　Java中ArrayList和LinkedList的区别

Java中ArrayList和LinkedList的区别

322 2023-09-13

ArrayList和LinkedList都是Java中List接口的实现。两个类都是非同步的。但也存在一定的差异。

以下是 ArrayList 和 LinkedList 方法之间的重要差异。

先生。号	键	ArrayList	LinkedList
1	内部实现	ArrayList内部使用动态数组来存储其元素。	LinkedList使用双向链接用于存储其元素的列表。
2< /p>	操作	ArrayList 很慢，因为数组操作速度较慢。	基于节点的 LinkedList 速度更快，因为不需要太多位移位。
3	实现	ArrayList 仅实现 List。	LinkedList 实现 List 以及 Queue。它也可以充当队列。
4	访问	ArrayList 存储和访问数据的速度更快。< /p>	LinkedList 处理数据的速度更快。

先生。号

键

ArrayList

LinkedList

内部实现

ArrayList内部使用动态数组来存储其元素。

LinkedList使用双向链接用于存储其元素的列表。

2< /p>

操作

ArrayList 很慢，因为数组操作速度较慢。

基于节点的 LinkedList 速度更快，因为不需要太多位移位。

实现

ArrayList 仅实现 List。

LinkedList 实现 List 以及 Queue。它也可以充当队列。

访问

ArrayList 存储和访问数据的速度更快。< /p>

LinkedList 处理数据的速度更快。

ArrayList 示例与 LinkedList

JavaTester.java

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);
   }
}