[编程语言][java][java se][java.util.ArrayList]ensureCapacity()方法提高ArrayList的初始化速度

        我们在使用Arraylist时，经常要对它进行初始化工作，在使用add()方法增加新的元素时，如果要增加的数据量很大，应该使用ensureCapacity()方法，该方法的作用是预先设置Arraylist的大小，这样可以大大提高初始化速度。 
         请看代码： 
   

Java代码  

1. package test;  
2.   
3. import java.util.ArrayList;  
4.   
5. public class EnsureCapacityTest {  
6.     public static void main(String[] args){  
7.         final int N = 1000000;  
8.         Object obj = new Object();  
9.           
10.         //没用调用ensureCapacity()方法初始化ArrayList对象  
11.         ArrayList list = new ArrayList();  
12.         long startTime = System.currentTimeMillis();  
13.         for(int i=0;i<=N;i++){  
14.             list.add(obj);  
15.         }  
16.         long endTime = System.currentTimeMillis();  
17.         System.out.println("没有调用ensureCapacity()方法所用时间：" + (endTime - startTime) + "ms");  
18.           
19.         //调用ensureCapacity()方法初始化ArrayList对象  
20.         list = new ArrayList();  
21.         startTime = System.currentTimeMillis();  
22.         list.ensureCapacity(N);//预先设置list的大小  
23.         for(int i=0;i<=N;i++){  
24.             list.add(obj);  
25.         }  
26.         endTime = System.currentTimeMillis();  
27.         System.out.println("调用ensureCapacity()方法所用时间：" + (endTime - startTime) + "ms");  
28.     }  
29. }  

输出结果： 
没有调用ensureCapacity()方法所用时间：110ms 
调用ensureCapacity()方法所用时间：31ms 

        结果显而易见，在N的值很大的时候，使用ensureCapacity()方法可大大提高效率；而当N的值较小时，则所用时间差距不明显.

 代码11行处修改为：ArrayList list = new ArrayList(N); 为该集合初始化了大小所消耗的时间仍然没有变化

转自：http://guojianpeng9806.iteye.com/blog/577602