现在的位置: 首页 > 综合 > 正文

ensureCapacity()方法提高ArrayList的初始化速度

2014年03月14日 ⁄ 综合 ⁄ 共 1272字 ⁄ 字号 评论关闭

我们在使用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的值较小时,则所用时间差距不明显,这里就不在赘诉,如果感兴趣,各位网友可以自己试试。

抱歉!评论已关闭.