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 arrayList = new ArrayList();  

       ArrayList arrayList2 = new ArrayList();  

 

       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