Java中ArrayList和LinkedList的区别

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

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

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

输出

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

以上是Java中ArrayList和LinkedList的区别的详细内容。更多信息请关注PHP中文网其他相关文章！