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 list = new ArrayList(); list.add("A"); list.add("B"); list.add("C"); list.add("D"); List list1 = new LinkedList(); list1.add("A"); list1.add("B"); list1.add("C"); list1.add("D"); System.out.println(list); System.out.println(list1); } }登录后复制
