`
guojianpeng9806
  • 浏览: 29832 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

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

    博客分类:
  • Java
阅读更多
        我们在使用Arraylist时,经常要对它进行初始化工作,在使用add()方法增加新的元素时,如果要增加的数据量很大,应该使用ensureCapacity()方法,该方法的作用是预先设置Arraylist的大小,这样可以大大提高初始化速度。
         请看代码:
   
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的值较小时,则所用时间差距不明显,这里就不在赘诉,如果感兴趣,各位网友可以自己试试。
分享到:
评论
5 楼 camel4123 2014-02-11  
gosin 写道
list = new ArrayList(N);
会更快。


测试过。不会的。 初始化给了N,消耗的时间并没有减少。
4 楼 rain2005 2010-01-27  
是不是可以考虑linkedList更好呢?
3 楼 gosin 2010-01-27  
list = new ArrayList(N);
会更快。
2 楼 dmewy 2010-01-26  
嗯 不过真实场景也不会出现这么多的数据封装到一个list里面..
1 楼 javaz 2010-01-26  
正好用上,3Q。

相关推荐

    ArrayList.java

    应用程序可以添加大量使用的ensureCapacity操作元件的前增大ArrayList实例的容量。 这可以减少增量再分配的数量。 注意,此实现不是同步的。 如果多个线程同时访问一个ArrayList实例,至少线程修改的一个列表结构,...

    Collections源码java-Java-Collections-Resize-Logic-Note:从源码角度分析Java中常用集合类的

    Collections 源码 java Java中集合的扩容策略及实现 从源码角度分析Java中常用集合类的扩容机制 ... //这是一个私有方法,ArrayList提供了另一个public的扩容方法ensureCapacity以满足外界手动扩容的需求 //

    FusionCharts 使用实例

    每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。...在添加大量元素前,应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量。这可以减少递增

    JDKAPI18CN(中文版)

    应用程序可以添加大量使用ensureCapacity操作元件的前增大ArrayList实例的容量。 这可能会减少增量重新分配的数量。 请注意,此实现不同步。 如果多个线程同时访问884457282749实例,并且至少有一个线程在结构上...

    stringBuilder完整版.pdf

    通过用一个重载的构造函数方法初始化变量,可以创建 StringBuilder 类的新实例,正如以下示例中所阐释的那样。 设置容量和长度 虽然 StringBuilder 对象是动态对象,允许扩充它所封装的字符串中字符的数量,但是您...

    java字符串操作大全

    JAVA字符串的方法 String a = "53c015"; //Integer.parseInt(s, radix) radix设置为10,表示10进制,16表示16进制啦 int i = Integer.parseInt(a, 16); 1、length() 字符串的长度  例:char chars[]={'a','b'.'...

Global site tag (gtag.js) - Google Analytics