LinkedList,ArrayList末尾插入谁效率高？

    

        废话不多说，原因不解释，上测试代码：

[java] view plain copy print ?

1. package com.letv.cloud.cdn.jtest;  
2.   
3. import java.io.IOException;  
4. import java.util.ArrayList;  
5. import java.util.LinkedList;  
6. import java.util.List;  
7. import java.util.concurrent.TimeUnit;  
8.   
9. import org.slf4j.LoggerFactory;  
10.   
11. import com.google.common.base.Stopwatch;  
12.   
13. public class JtestMain {  
14.       
15.     private final static org.slf4j.Logger LOGGER = LoggerFactory.getLogger("JtestMain");  
16.       
17.     private static Stopwatch stopWatch = new Stopwatch();  
18.   
19.     public static void testList(int num){  
20.         List<String> aList = new ArrayList<String>();  
21.         List<String> lList = new LinkedList<String>();  
22.         stopWatch.reset();  
23.         stopWatch.start();  
24.         for(int i=0; i<num; i++){  
25.             aList.add("201411180827 cctv5_800   83  796.03  115.182.51.134  123.125.89.75   in  uuid1   5");  
26.         }  
27.         LOGGER.info("insert num:{} ArrayList cost:{} ms",num,stopWatch.elapsedTime(TimeUnit.MILLISECONDS));  
28.           
29.         stopWatch.reset();  
30.         stopWatch.start();  
31.         for(int i=0; i<num; i++){  
32.             lList.add("201411180827 cctv5_800   83  796.03  115.182.51.134  123.125.89.75   in  uuid1   5");  
33.         }  
34.         LOGGER.info("insert num:{} LinkedList cost:{} ms",num,stopWatch.elapsedTime(TimeUnit.MILLISECONDS));  
35.     }  
36.       
37.     public static void main(String[] args) throws InterruptedException, IOException {  
38.         int[] nums = {10000,10 * 10000,100 * 10000, 1000 * 10000, 10000 * 10000};  
39.           
40.         for(int i=0; i<nums.length; i++){  
41.             testList(nums[i]);  
42.         }  
43.     }  
44. }  

package com.letv.cloud.cdn.jtest;

import java.io.IOException;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.concurrent.TimeUnit;

import org.slf4j.LoggerFactory;

import com.google.common.base.Stopwatch;

public class JtestMain {
	
	private final static org.slf4j.Logger LOGGER = LoggerFactory.getLogger("JtestMain");
	
	private static Stopwatch stopWatch = new Stopwatch();

	public static void testList(int num){
		List<String> aList = new ArrayList<String>();
		List<String> lList = new LinkedList<String>();
		stopWatch.reset();
		stopWatch.start();
		for(int i=0; i<num; i++){
			aList.add("201411180827	cctv5_800	83	796.03	115.182.51.134	123.125.89.75	in	uuid1	5");
		}
		LOGGER.info("insert num:{} ArrayList cost:{} ms",num,stopWatch.elapsedTime(TimeUnit.MILLISECONDS));
		
		stopWatch.reset();
		stopWatch.start();
		for(int i=0; i<num; i++){
			lList.add("201411180827	cctv5_800	83	796.03	115.182.51.134	123.125.89.75	in	uuid1	5");
		}
		LOGGER.info("insert num:{} LinkedList cost:{} ms",num,stopWatch.elapsedTime(TimeUnit.MILLISECONDS));
	}
	
	public static void main(String[] args) throws InterruptedException, IOException {
		int[] nums = {10000,10 * 10000,100 * 10000, 1000 * 10000, 10000 * 10000};
		
		for(int i=0; i<nums.length; i++){
			testList(nums[i]);
		}
	}
}

测试结果：

[java] view plain copy print ?

1. INFO [main] (JtestMain.java:65) 11:50:47,480 -- insert num:10000 ArrayList cost:2 ms  
2. INFO [main] (JtestMain.java:72) 11:50:47,484 -- insert num:10000 LinkedList cost:1 ms  
3. INFO [main] (JtestMain.java:65) 11:50:47,490 -- insert num:100000 ArrayList cost:5 ms  
4. INFO [main] (JtestMain.java:72) 11:50:47,495 -- insert num:100000 LinkedList cost:5 ms  
5. INFO [main] (JtestMain.java:65) 11:50:47,504 -- insert num:1000000 ArrayList cost:8 ms  
6. INFO [main] (JtestMain.java:72) 11:50:47,515 -- insert num:1000000 LinkedList cost:11 ms  
7. INFO [main] (JtestMain.java:65) 11:50:47,606 -- insert num:10000000 ArrayList cost:89 ms  
8. INFO [main] (JtestMain.java:72) 11:50:49,335 -- insert num:10000000 LinkedList cost:1729 ms  
9. INFO [main] (JtestMain.java:65) 11:50:50,290 -- insert num:100000000 ArrayList cost:954 ms  
10. INFO [main] (JtestMain.java:72) 11:51:14,263 -- insert num:100000000 LinkedList cost:23973 ms