Java | ArrayList和LinkedList实现类

大家好，我是程序员影子

一名致力于帮助更多朋友快速入门编程的程序猿

今天来聊一聊关于Java 中的ArrayList和LinkedList实现类。

一、ArrayList和LinkedList的基本概念

• ArrayList 是基于动态数组的数据结构，它允许对元素进行快速随机访问。数组的缺点是大小固定，但ArrayList克服了这一点，它可以根据需要调整其大小。
• LinkedList 是基于双向链表的数据结构，对于频繁的插入和删除操作，它比ArrayList更高效。链表的元素不是连续存储的，因此不支持快速随机访问。

二、ArrayList的用法

ArrayList 提供了多种方法，如 add、remove、get 和 set，用于添加、删除、获取和更新元素。

demo：

import java.util.ArrayList;
public class ArrayListExample {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("苹果");
        list.add("香蕉");
        list.add("橙子");
        System.out.println("获取第二个元素：" + list.get(1)); // 输出：获取第二个元素：香蕉
        list.set(1, "樱桃");
        System.out.println("更新后的列表：" + list); // 输出：更新后的列表：[苹果, 樱桃, 橙子]
    }
}

三、LinkedList的用法

LinkedList 除了提供 ArrayList 中的方法外，还提供了针对链表操作的方法，如 addFirst、addLast、removeFirst 和 removeLast。

demo：

import java.util.LinkedList;
public class LinkedListExample {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("苹果");
        list.add("香蕉");
        list.add("橙子");
        System.out.println("获取第一个元素：" + list.getFirst()); // 输出：获取第一个元素：苹果
        list.addFirst("樱桃");
        System.out.println("添加元素后的列表：" + list); // 输出：添加元素后的列表：[樱桃, 苹果, 香蕉, 橙子]
    }
}

四、性能考量

• ArrayList 在随机访问时性能更好，时间复杂度为 O(1)。
• LinkedList 在插入和删除操作时性能更好，时间复杂度为 O(1)，但在随机访问时性能较差，时间复杂度为 O(n)。

五、选择指南

• 如果你的应用需要频繁的随机访问操作，应该使用 ArrayList。
• 如果你的应用有很多插入和删除操作，尤其是列表中间的插入和删除，应该使用 LinkedList。

以上就是本次分享的所有内容，感兴趣的朋友点个关注呀，感谢大家啦~