ArrayList 和 LinkedList 都是 Java 中的 List 接口的实现类。

但它们有以下不同:
- 它们的底层实现不同:ArrayList 是基于动态数组的数据结构,而 LinkedList 是基于链表的数据结构。
- 随机访问性能不同:ArrayList 优于 LinkedList,因为 ArrayList 可以根据下标以 O(1) 时间复杂度对元素进行随机访问。而 LinkedList 的访问时间复杂度为 O(n),因为它需要遍历整个链表才能找到指定的元素。
- 插入和删除性能不同:LinkedList 优于 ArrayList,因为 LinkedList 的插入和删除操作时间复杂度为 O(1),而 ArrayList 的时间复杂度为 O(n)。
ArrayList 基础用法
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<String> tech = new ArrayList<String>();
tech.add("Java");
tech.add("SQL");
tech.add("Redis");
System.out.println(tech);
}
}
LinkedList 基本用法
import java.util.LinkedList;
public class Main {
public static void main(String[] args) {
LinkedList<String> tech = new LinkedList<String>();
tech.add("Java");
tech.add("SQL");
tech.add("Redis");
System.out.println(tech);
}
}
小结
ArrayList 和 LinkedList 都是 List 接口的实现类,但它们的底层实现(结构)不同、随机访问的性能和添加/删除的效率不同。如果是随机访问比较多的业务场景可以选择使用 ArrayList,如果添加和删除比较多的业务场景可以选择使用 LinkedList。