Java中ArrayList和LinkedList之间的区别

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

以下是ArrayList和LinkedList方法之间的重要区别。

序号	键	数组列表	链表
1个	内部实施	`ArrayList internally uses a dynamic array to store its elements.`	LinkedList使用双链表来存储其元素。
2	操纵	`ArrayList is slow as array manipulation is slower.`	LinkedList更快地成为基于节点的节点，因为不需要太多的移位。
3	实作	`ArrayList implements only List.`	LinkedList实现List和Queue。它也可以充当队列。
4	访问	`ArrayList is faster in storing and accessing data.`	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);
   }
}

Outpu Ť

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

基础教程