List学习笔记

问题：

一：比较 ArrayList和LinkedList 在最后面插入100000条数据，谁快谁慢？

对于在最后面插入100000条数据的情况来说，ArrayList的效率要比LinkedList更高。这是因为ArrayList在内部使用了数组来存储元素，而数组具有连续存储的特性，所以在末尾插入元素只需要将元素添加到数组末尾，时间复杂度是O(1)。

相比之下，LinkedList的插入操作需要重新分配节点和维护节点之间的引用关系，而且每个节点都需要在堆内存中单独分配空间。所以，对于大量的插入操作，LinkedList的性能会受到影响，时间复杂度是O(n)。

下面是用代码模拟ArrayList和LinkedList在最后面插入100000条数据的例子：

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

public class InsertionComparison {
    public static void main(String[] args) {
        ArrayList<Integer> arrayList = new ArrayList<>();
        LinkedList<Integer> linkedList = new LinkedList<>();

        // 在ArrayList中插入100000个元素
        long arrayListStartTime = System.nanoTime();
        for (int i = 0; i < 100000; i++) {
            arrayList.add(i);
        }
        long arrayListEndTime = System.nanoTime();
        long arrayListExecutionTime = arrayListEndTime - arrayListStartTime;
        System.out.println("ArrayList插入时间：" + arrayListExecutionTime + "纳秒");

        // 在LinkedList中插入100000个元素
        long linkedListStartTime = System.nanoTime();
        for (int i = 0; i < 100000; i++) {
            linkedList.add(i);
        }
        long linkedListEndTime = System.nanoTime();
        long linkedListExecutionTime = linkedListEndTime - linkedListStartTime;
        System.out.println("LinkedList插入时间：" + linkedListExecutionTime + "纳秒");
    }
}