ensureCapacity()方法提高ArrayList的初始化速度
http://www.gznc.edu.cn/yxsz/jjglxy/book/Java_api/java/util/ArrayList.html
?
?
http://dinghaoliang.blog.163.com/blog/static/126540714201061911132780/
?
我们在使用Arraylist时，经常要对它进行初始化工作，在使用add()方法增加新的元素时，如果要增加的数据量很大，应该使用ensureCapacity()方法，该方法的作用是预先设置Arraylist的大小，这样可以大大提高初始化速度。
???????? 请看代码：
???
Java代码
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"); ??
????} ??
}??
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的值较小时，则所用时间差距不明显，这里就不在赘诉，如果感兴趣，各位网友可以自己试试。