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处理数据的速度更快。 |
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]