ArrayList与LinkedList效率的对比

看了网上很多文章都说，ArrayList的查询效率优于LinkedList，而增删效率低于LinkedList。这种说法其实是有问题的，ArrayList底层是数组，插入其实就是在尾部添加，确实在扩容的时候会损失一点效率，但这点损失基本不需要考虑。
下面将用百万数据进行一个测试

首先看增加

long s=System.currentTimeMillis();
        ArrayList arrayList=new ArrayList();
        for (int i = 0; i < 1000000; i++) {
    
            arrayList.add(i);
        }
        System.out.println("ArrayList尾插 "+(System.currentTimeMillis()-s));

        s=System.currentTimeMillis();
        LinkedList linkedList=new LinkedList();
        for (int i = 0; i < 1000000; i++) {
    
            linkedList.add(i);
        }
        System.out.println("LinkedList增加 "+(System.currentTimeMillis()-s));

结果是ArrayList的速度要优于LinkedList

删除

long s=System.currentTimeMillis();
        String str="";
        for (int i = 999999; i > -1; i--) {
    
            arrayList.remove(i);
        }
        System.out.println("ArrayList尾删 "+(System.currentTimeMillis()-s));

        s=System.currentTimeMillis();
        for (int i = 999999; i > -1; i--) {
    
            linkedList.removeLast();
        }

        System.out.println("linkedList尾删 "+(System.currentTimeMillis()-s));

结果是ArrayList的速度优于LinkedList

多执行几遍也是ArrayList的增删速度优于LinkedList