Java ArrayList与LinkedList使用方法详解

在Java中，常用的数据结构有ArrayList和LinkedList，这两种结构都可以用来存储一系列的数据。本文将详细讲解这两种结构的使用方法，以及它们之间的区别和适用场景。

ArrayList

基本使用方法

ArrayList是基于动态数组实现的，它的大小可以根据实际存储的元素动态变化。下面是一些ArrayList的基本方法：

1. add(Object o)：在列表的末尾添加一个元素。
2. add(int index, Object o)：在指定索引处插入一个元素。
3. get(int index)：返回指定索引处的元素。
4. set(int index, Object o)：用新元素替换指定索引处的元素。
5. remove(int index)：删除指定索引处的元素。

下面是一条ArrayList的示例代码，展示了一些基本的使用方法：

import java.util.ArrayList;

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

        // 添加元素
        list.add("Harry");
        list.add("Ron");
        list.add("Hermione");

        // 插入元素
        list.add(2, "Ginny");

        // 获取元素
        System.out.println(list.get(0)); // Harry

        // 替换元素
        list.set(1, "Fred");

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

        // 循环遍历元素
        for (String s : list) {
            System.out.println(s);
        }
    }
}

性能分析

由于ArrayList是基于数组实现的，所以它具有随机访问的优势（即只要已知索引，就可以立即访问任何元素）。但是，它的插入和删除操作却比较慢，因为它需要移动其他的元素来保持容器的连续性。因此，当我们需要经常进行读取操作，而较少进行插入和删除操作时，就应该优先选择ArrayList。

LinkedList

基本使用方法

LinkedList则是基于双向链表实现的，与ArrayList相比，它的插入和删除操作更加高效，但是它的随机访问速度较慢。下面是一些LinkedList的基础用法：

1. add(Object o)：在列表的末尾添加一个元素。
2. add(int index, Object o)：在指定索引处插入一个元素。
3. get(int index)：返回指定索引处的元素。
4. set(int index, Object o)：用新元素替换指定索引处的元素。
5. remove(int index)：删除指定索引处的元素。

下面是一条LinkedList的示例代码，展示了一些基本的使用方法：

import java.util.LinkedList;

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

        // 添加元素
        list.add("Harry");
        list.add("Ron");
        list.add("Hermione");

        // 插入元素
        list.add(2, "Ginny");

        // 获取元素
        System.out.println(list.get(0)); // Harry

        // 替换元素
        list.set(1, "Fred");

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

        // 循环遍历元素
        for (String s : list) {
            System.out.println(s);
        }
    }
}

性能分析

由于LinkedList是基于双向链表实现的，所以它在插入和删除操作上具有优势。当然，较慢的随机访问速度也是它的劣势。因此，当我们需要频繁进行插入和删除操作时，就应该优先选择LinkedList。

参考书目

1. 王道考研《计算机网络》
2. 跟上面试班长学计算机概论
3. Java编程思想