list.ensureCapacity()的作用

来源:互联网 发布:sem优化培训 编辑:程序博客网 时间:2024/06/06 04:21
 我们在使用Arraylist时,经常要对它进行初始化工作,在使用add()方法增加新的元素时,如果要增加的数据量很大,应该使用ensureCapacity()方法,该方法的作用是预先设置Arraylist的大小,这样可以大大提高初始化速度。 

         请看代码: 

package test;import java.util.ArrayList;public class EnsureCapacityTest {public static void main(String[] args){final int N = 1000000;Object obj = new Object();//没用调用ensureCapacity()方法初始化ArrayList对象ArrayList list = new ArrayList();long startTime = System.currentTimeMillis();for(int i=0;i<=N;i++){list.add(obj);}long endTime = System.currentTimeMillis();System.out.println("没有调用ensureCapacity()方法所用时间:" + (endTime - startTime) + "ms");//调用ensureCapacity()方法初始化ArrayList对象list = new ArrayList();startTime = System.currentTimeMillis();list.ensureCapacity(N);//预先设置list的大小for(int i=0;i<=N;i++){list.add(obj);}endTime = System.currentTimeMillis();System.out.println("调用ensureCapacity()方法所用时间:" + (endTime - startTime) + "ms");}}

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

        结果显而易见,在N的值很大的时候,使用ensureCapacity()方法可大大提高效率;而当N的值较小时,则所用时间差距不明显,这里就不在赘诉,如果感兴趣,各位网友可以自己试试。 

0 0