ArrayList的特点是可以动态改变长度,但是每次改变长度的时候性能花费是很大的,所以我们可以通过它自身的ensureCapacity()事先就给它决定好长度,这里有个前提,必须大概预测它的长度是多少.但是测试出结果出乎我的意料,大家一起来看看什么原因
package snippet;
import java.util.ArrayList;
public class ArrayListTest {
public static void main(String[] args) {
final int count = 1000000;
long startTime, stopTime, time;
ArrayList<String> arrayList = new ArrayList<String>();
ArrayList<String> arrayList2 = new ArrayList<String>();
startTime = System.currentTimeMillis();
for (int i = 0; i < count; i++) {
arrayList.add("a");
}
stopTime = System.currentTimeMillis();
time = stopTime - startTime;
System.out.println("ArrayList插入100000个数的时间是:" + time);
startTime = System.currentTimeMillis();
arrayList2.ensureCapacity(count);
for (int i = 0; i < count; i++) {
arrayList.add("a");
}
stopTime = System.currentTimeMillis();
time = stopTime - startTime;
System.out.println("ArrayList在确定大小后插入100000个数的时间是:" + time);
}
}
//输出结果：
//ArrayList插入100000个数的时间是:35
//ArrayList在确定大小后插入100000个数的时间是:56