【第22期】观点:IT 行业加班,到底有没有价值?

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

转载 2016年08月31日 09:51:56

转自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的值较小时,则所用时间差距不明显

举报

相关文章推荐

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

ensureCapacity()方法提高ArrayList的初始化速度 我们在使用Arraylist时,经常要对它进行初始化工作,在使用add()方法增加新的元素时,如果要增加的数据量很大,应该...

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

我们在使用Arraylist时,经常要对它进行初始化工作,在使用add()方法增加新的元素时,如果要增加的数据量很大,应该使用ensureCapacity()方法,该方法的作用是预先设置Arraylist的大小,这样可以大大提高初始化速度。 请看代码: [code=&q...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

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

http://www.gznc.edu.cn/yxsz/jjglxy/book/Java_api/java/util/ArrayList.html     http://dingha...

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

http://www.gznc.edu.cn/yxsz/jjglxy/book/Java_api/java/util/ArrayList.html     http://dinghaoliang.blog.1

[编程语言][java][java se][java.util.ArrayList]ensureCapacity()方法提高ArrayList的初始化速度

我们在使用Arraylist时,经常要对它进行初始化工作,在使用add()方法增加新的元素时,如果要增加的数据量很大,应该使用ensureCapacity()方法,该方法的作用是预先设置Arrayli...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)