ArrayList和LinkedList在中间开始插入的快慢比较

2018-06-18 00:57:10来源：未知阅读 ()

首先创建带数据的两个List, 然后在中间插入数据, 观察完成时间

public class Hero {
        public static void main(String[] args){
            listAndLink();
        }
                public static void listAndLink(){
            List<String> list = new ArrayList<String>();
            LinkedList<String> link = new LinkedList<String>();
            //生产数据
            for(int i = 0; i < 100000; i ++){
                list.add("dfghdffdhghdfghdfghians"+i);
                link.add("dfghdffdhghdfghdfghians"+i);
            }
            //标记开始时间
            long startlist = System.currentTimeMillis();
            //在list中间插入数据
            for(int i = 0; i < 10000; i ++){
                list.add((5000+i), "asdfasdfaasdf");
            }
            //标记结束时间
            long endlist = System.currentTimeMillis();
            System.out.println("list time==="+(endlist - startlist));
            
            //标记开始时间
            long startLink = System.currentTimeMillis();
            //在link中间插入数据
            for(int i = 0; i < 10000; i ++){
                link.add((5000+i), "asdfasdfaasdf");
            }
            //标记结束时间
            long endLink = System.currentTimeMillis();
            System.out.println("link time -----"+(endLink - startLink));
            
        }
}

结果

怎么会这样, 不应该是LinkedList更快吗? ArrayList底层是数组, 添加数据需要移动后面的数据, 而LinkedList使用的是链表, 直接移动指针就行, 按理说应该是LinkedList更快.

原因先不说, 接着改变插入位置, 再来试试

public class Hero {
        public static void main(String[] args){
            listAndLink();
        }
                public static void listAndLink(){
            List<String> list = new ArrayList<String>();
            LinkedList<String> link = new LinkedList<String>();
            //生产数据
            for(int i = 0; i < 100000; i ++){
                list.add("dfghdffdhghdfghdfghians"+i);
                link.add("dfghdffdhghdfghdfghians"+i);
            }
            //标记开始时间
            long startlist = System.currentTimeMillis();
            //在list中间插入数据
            for(int i = 0; i < 10000; i ++){
                list.add((5+i), "asdfasdfaasdf");
            }
            //标记结束时间
            long endlist = System.currentTimeMillis();
            System.out.println("list time==="+(endlist - startlist));
            
            //标记开始时间
            long startLink = System.currentTimeMillis();
            //在link中间插入数据
            for(int i = 0; i < 10000; i ++){
                link.add((5+i), "asdfasdfaasdf");
            }
            //标记结束时间
            long endLink = System.currentTimeMillis();
            System.out.println("link time -----"+(endLink - startLink));
            
        }
}