Java 中 ArrayList 和 LinkedList 之间的区别
javaobject oriented programmingprogramming
ArrayList 和 LinkedList 都是 Java 中 List 接口的实现。这两个类都是非同步的。但也存在某些区别。
以下是 ArrayList 和 LinkedList 方法之间的重要区别。
Sr.不。 | 关键 | 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); } }
Output
[A, B, C, D] [A, B, C, D]