JAVA ensureCapacity()方法

Posted 0 and 1

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JAVA ensureCapacity()方法相关的知识,希望对你有一定的参考价值。

我们在使用Arraylist时,经常要对它进行初始化工作,在使用add()方法增加新的元素时,如果要增加的数据量很大,应该使用ensureCapacity()方法,该方法的作用是预先设置Arraylist的大小,这样可以大大提高初始化速度。 
<span style="font-size:18px;">import java.util.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()方法所用时间:110ms 
调用ensureCapacity()方法所用时间:31ms 

        结果显而易见,在N的值很大的时候,使用ensureCapacity()方法可大大提高效率;而当N的值较小时,则所用时间差距不明显,这里就不在赘诉,如果感兴趣,各位网友可以自己试试。</span>


以上是关于JAVA ensureCapacity()方法的主要内容,如果未能解决你的问题,请参考以下文章

ArrayList和ensureCapacity,奇怪的行为

java集合框架

Java的ArrayList

链接集合

Java集合ArrayList源代码详细解析

ArrayList源代码中容量检查IF条件的用途是什么