这个问题在这里已经有答案了：

为什么链表末尾的插入比数组列表[重复]慢（2个答案）
6年前关门了。
看完这个[问题]：什么时候使用linkedlist而不是arraylist？我试图对arraylist和linkedlist的性能进行基准测试。但我发现的结果与答案大相径庭。就add（）而言，arraylist的性能是linkedlist的2-3倍。据我所知，linkedlist.add（e element）是o（1）<---linkedlist arraylist.add（e element）的主要优点是o（n-index），但结果表明array list比linkedlist快得多
有人能解释一下这种行为吗

public static void main(String[] args) {
    long start = System.currentTimeMillis();
    List<Integer> b = new LinkedList<Integer>();
    for (int i = 0; i < 1000000; i++) {
        b.add(i);
    }
    System.out.println(System.currentTimeMillis() - start);

    start = System.currentTimeMillis();
    List<Integer> a = new ArrayList<Integer>();
    for (int i = 0; i < 1000000; i++) {
        a.add(i);
    }
    System.out.println(System.currentTimeMillis() - start);

}