【实践】ArrayList与LinkedList插入数据的时间长短

在一万条数据以下，时间相差不大，用哪个都可

Object obj = new Object();
    	List aList = new ArrayList();
    	List bList = new LinkedList();
    	Long t1 = System.currentTimeMillis();
    	System.err.println("--------------t1:"+t1);
    	
    	
    	for(int i =0;i<5000;i++) {
    		bList.add(0,obj);
    	}
    	
    	Long t2 = System.currentTimeMillis()-t1;
    	System.err.println("--------------t2:"+t2);
    	t1 = System.currentTimeMillis();
    	System.err.println("--------------t1:"+t1);
    	for(int i=0;i<5000;i++) {
    		aList.add(0,obj);
    	}
    	
    	Long t3 = System.currentTimeMillis()-t1;
    	
    	System.err.println("--------------t3:"+t3);

一万条数据以上相差很大，用LinkedList效果最佳