对于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     }
执行结果:31

                    16

第2段的效率显然要比第一段高很多,原因是因为,第一段如果没有一次性扩到想要的最大容量的话,它就会在添加元素的过程中,一点一点的进行扩容,要知道对数组扩容是要进行数组拷贝的,这就会浪费大量的时间。如果已经预知容器可能会装多少元素,最好显示的调用ensureCapacity这个方法一次性扩容到位。

 


发布评论
IT序号网

微信公众号号:IT虾米 (左侧二维码扫一扫)欢迎添加!

Java内部类详解知识解答
你是第一个吃螃蟹的人
发表评论

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。