ArrayList 和 LinkedList

概述

在Java中，ArrayList和LinkedList是两种常用的集合类，它们都实现了List接口，提供了动态数组的功能。尽管它们都用于存储和操作一组对象，但它们的内部实现和性能特性有所不同。

ArrayList

理论解释

ArrayList是基于动态数组实现的，这意味着它可以根据需要自动增长和缩小。ArrayList允许存储任何类型的对象，包括基本数据类型的包装类。

代码示例

import java.util.ArrayList;

public class ArrayListExample {
    public static void main(String[] args) {
        // 创建一个ArrayList
        ArrayList<String> list = new ArrayList<>();

        // 添加元素
        list.add("Apple");
        list.add("Banana");
        list.add("Cherry");

        // 访问元素
        System.out.println("First element: " + list.get(0));

        // 修改元素
        list.set(1, "Blueberry");

        // 删除元素
        list.remove(2);

        // 遍历ArrayList
        for (String fruit : list) {
            System.out.println(fruit);
        }
    }
}

实践练习

1. 创建一个ArrayList，存储你最喜欢的5本书的书名。
2. 使用get方法访问第二本书的书名。
3. 使用set方法将第一本书的书名修改为另一本书。
4. 使用remove方法删除最后一本书。
5. 使用for-each循环遍历并打印所有书名。

LinkedList

理论解释

LinkedList是基于双向链表实现的，每个元素都包含一个指向前一个元素和后一个元素的引用。LinkedList在插入和删除元素时比ArrayList更高效，但在随机访问元素时效率较低。

代码示例

import java.util.LinkedList;

public class LinkedListExample {
    public static void main(String[] args) {
        // 创建一个LinkedList
        LinkedList<String> list = new LinkedList<>();

        // 添加元素
        list.add("Dog");
        list.add("Cat");
        list.add("Mouse");

        // 访问元素
        System.out.println("First element: " + list.get(0));

        // 修改元素
        list.set(1, "Elephant");

        // 删除元素
        list.remove(2);

        // 遍历LinkedList
        for (String animal : list) {
            System.out.println(animal);
        }
    }
}

实践练习

1. 创建一个LinkedList，存储你最喜欢的5种动物的名称。
2. 使用get方法访问第三种动物的名称。
3. 使用set方法将第二种动物的名称修改为另一种动物。
4. 使用remove方法删除最后一种动物。
5. 使用for-each循环遍历并打印所有动物名称。

ArrayList 和 LinkedList 的比较

性能比较

• 随机访问：ArrayList在随机访问元素时效率更高，因为它可以通过索引直接访问元素。LinkedList需要从头或尾遍历链表，效率较低。
• 插入和删除：LinkedList在插入和删除元素时效率更高，因为它只需要调整相邻元素的引用。ArrayList在插入和删除元素时可能需要移动大量元素。

适用场景

• ArrayList：适用于需要频繁随机访问元素的场景。
• LinkedList：适用于需要频繁插入和删除元素的场景。

总结

ArrayList和LinkedList都是Java中常用的集合类，它们各有优缺点。理解它们的内部实现和性能特性，可以帮助你在不同的应用场景中选择合适的集合类。

下一步

接下来，我们将学习HashSet和TreeSet，它们是Java中用于存储唯一元素的集合类。