ArrayList和LinkedList的增删查速度对比

“大家普遍认为”：
ArrayList底层的实现是数组，所以用下标访问的速度比较快，但是插入和删除元素，会有移动元素的开销，所以速度比LinkedList差。LikedList底层是链表实现的，所以插入和删除元素时间复杂度LinkedList较好，但是随即访问需要遍历元素，所以效率比ArrayList差。
但是：
对于数据量趋足够多的情况下ArrayList总体比LikedList好，上代码：

import java.util.*;

public class Test {

    private static final Integer N = 5000;

    public static void main(String[] args) {

        List<Integer> arrList = new ArrayList<>();
        List<Integer> linkList = new LinkedList<>();

        System.out.println("arrList插入" + N + "条时间：" + addList(arrList));
        System.out.println("linkList插入" + N + "条时间：" + addList(linkList));
        System.out.println("arrList查询" + N + "条时间：" + getList(arrList));
        System.out.println("linkList查询" + N + "条时间：" + getList(linkList));
        System.out.println("arrList删除" + N + "条时间：" + delList(arrList));
        System.out.println("linkList删除" + N + "条时间：" + delList(linkList));
    }

    private static long addList(List<Integer> list){
        long l = System.currentTimeMillis();
        for (int i = 0; i < N; i++) {
            list.add(i);
        }
        Long f = System.currentTimeMillis();
        Long time = f - l;
        return time;
    }
    private static long getList(List<Integer> list){
        long l = System.currentTimeMillis();
        for (int i = 0; i < N; i++) {
            Collections.binarySearch(list, list.get(i));
        }
        Long f = System.currentTimeMillis();
        Long time = f - l;
        return time;
    }

    static long delList(List list){
        long l = System.currentTimeMillis();
        for(int i=0;i< N;i++) {
            int n = new Random().nextInt((N-i)==0?(1):N-i);
            list.remove(n);
        }
        Long f = System.currentTimeMillis();
        Long time = f - l;
        return time;
    }
}

当数据超过30万时LinkedList插入操作也比ArrayList慢；
当数据超过5千时LinkedList删除操作也比ArrayList慢；
结论：在数据量少的情况下，开头的“大家普遍认为”还是对的，但在数据量趋多情况下还是用ArrayList好。

注：本人也是看了很多篇关于这两者的文章，由此写出个人心得，有不对的地方，欢迎各位技术大牛指正，相互探讨技术。