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

    xiaoxiao2025-03-04  7

    我们在使用Arraylist时,经常要对它进行初始化工作,在使用add()方法增加新的元素时,如果要增加的数据量很大,应该使用ensureCapacity()方法,该方法的作用是预先设置Arraylist的大小,这样可以大大提高初始化速度。           请看代码:       Java代码  package test;       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的值较小时,则所用时间差距不明显,这里就不在赘诉,如果感兴趣,各位网友可以自己试试。

    转载请注明原文地址: https://ju.6miu.com/read-1296852.html
    最新回复(0)