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

最新推荐文章于 2023-11-05 16:01:10 发布

原创最新推荐文章于 2023-11-05 16:01:10 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Blog #工作

Android 专栏收录该内容

112 篇文章

订阅专栏

本文通过对比实验展示了在使用ArrayList时，预先设置其大小可通过调用ensureCapacity()方法来提高性能。特别是当数据量较大时，这种方法能显著减少初始化所需的时间。

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

http://dinghaoliang.blog.163.com/blog/static/126540714201061911132780/

我们在使用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");
    }
}

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的值较小时，则所用时间差距不明显，这里就不在赘诉，如果感兴趣，各位网友可以自己试试。