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。
特殊说明
以上内容来自我的《Java 面试突击训练营》,这门课程是有着十几年工作经验(前 360 开发工程师),10 年面试官经验的我,花费 4 年时间打磨完成的一门视频面试课。学完训练营的课程之后,基本可以应对目前市面上绝大部分公司的面试了,并且课程配备了 9 大就业服务,帮助上千人找到 Java 工作,其中上百人拿到大厂 Offer,学员最高薪资 70W 年薪,面试课目录和 9 大服务如下:
加我微信咨询:vipStone【备注:训练营】