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

首先创建带数据的两个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");
            }