ArrayList——ensureCapacity()提高ArrayList的初始化速度

来源：互联网发布：js插件和组件的区别编辑：程序博客网时间：2024/05/21 07:05

转自http://java-admin.iteye.com/blog/1061499

在使用Arraylist时，经常要对它进行初始化工作，在使用add()方法增加新的元素时，如果要增加的数据量很大，应该使用ensureCapacity()方法，该方法的作用是预先设置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()方法所用时间：22ms调用ensureCapacity()方法所用时间：9ms

结果显而易见，在N的值很大的时候，使用ensureCapacity()方法可大大提高效率；而当N的值较小时，则所用时间差距不明显

0 0