对于ArrayLis中有一个方法ensureCapacity(int n),这个方法可以对ArrayList低层的数组进行扩容,显示的调用这个函数,如果参数大于低层数组长度的1.5倍,那么这个数组的容量就会被扩容到这个参数值,如果参数小于低层数组长度的1.5倍,那么这个容量就会被扩容到低层数组长度的1.5倍。说这么多,总而言之,记住这个函数可以对低层数组扩容就行了,在适当的时机,好好利用这个函数,将会使我们写出来的程序性能得到提升例如如下两段代码
1 public static void main(String[] args) { 2 final int N=1000000; 3 Object obj=new Object(); 4 ArrayList list1=new ArrayList(); 5 long start=System.currentTimeMillis(); 6 for(int i=0;i<N;i++){ 7 list1.add(obj); 8 } 9 System.out.println(System.currentTimeMillis()-start); 10 11 ArrayList list2=new ArrayList(); 12 long start2=System.currentTimeMillis(); 13 list2.ensureCapacity(N);//显示的对低层数组进行扩容 14 for(int i=0;i<N;i++){ 15 list2.add(obj); 16 } 17 System.out.println(System.currentTimeMillis()-start2); 18 }
16
第2段的效率显然要比第一段高很多,原因是因为,第一段如果没有一次性扩到想要的最大容量的话,它就会在添加元素的过程中,一点一点的进行扩容,要知道对数组扩容是要进行数组拷贝的,这就会浪费大量的时间。如果已经预知容器可能会装多少元素,最好显示的调用ensureCapacity这个方法一次性扩容到位。