java中为什么ArrayList的查找快而LinkedList的修改快？

在 Java 中，`ArrayList`是用线性表（数组）实现的，而`LinkedList`是用链表来实现的。因为`ArrayList`可以直接访问到数组的下标，所以查找速度更快；而`LinkedList`需要从头节点依次向后遍历，因此查找速度相对较慢。但是在修改方面，`ArrayList`需要对数组后面的每一个元素进行移动，而`LinkedList`并不需要移动，所以`LinkedList`的修改速度更快。

以下是一个简单的 Java 代码示例，演示了`ArrayList`和`LinkedList`在查找和修改方面的性能差异：
 

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class Main {
    public static void main(String[] args) {
        // 创建一个 ArrayList 对象
        List<String> arrayList = new ArrayList<>();
        // 创建一个 LinkedList 对象
        List<String> linkedList = new LinkedList<>();

        // 向 ArrayList 和 LinkedList 中添加元素
        for (int i = 0; i < 100000; i++) {
            arrayList.add("" + i);
            linkedList.add("" + i);
        }

        // 查找元素
        long startTimeArrayList = System.currentTimeMillis();
        int indexArrayList = arrayList.indexOf("" + 49999);
        long endTimeArrayList = System.currentTimeMillis();
        System.out.println("ArrayList 查找时间：" + (endTimeArrayList - startTimeArrayList) + " 毫秒");

        long startTimeLinkedList = System.currentTimeMillis();
        int indexLinkedList = linkedList.indexOf("" + 49999);
        long endTimeLinkedList = System.currentTimeMillis();
        System.out.println("LinkedList 查找时间：" + (endTimeLinkedList - startTimeLinkedList) + " 毫秒");

        // 修改元素
        String elementToModify = "" + 49999;
        startTimeArrayList = System.currentTimeMillis();
        arrayList.set(arrayList.indexOf(elementToModify), "" + 99999);
        endTimeArrayList = System.currentTimeMillis();
        System.out.println("ArrayList 修改时间：" + (endTimeArrayList - startTimeArrayList) + " 毫秒");

        startTimeLinkedList = System.currentTimeMillis();
        linkedList.set(linkedList.indexOf(elementToModify), "" + 99999);
        endTimeLinkedList = System.currentTimeMillis();