Java集合指定容量测试和疑问

阿里巴巴Java开发手册:

【推荐】集合初始化时,指定集合初始值大小。

说明:HashMap使用HashMap(int initialCapacity) 初始化, 正例:initialCapacity = (需要存储的元素个数 / 负载因子) + 1。注意 负载因子(即loader factor)默认为 0.75,如果 暂时无法 确定 初始值大小,请设置为 16(即默认值)。

反例: HashMap需要 放置 1024个元素, 由于 没有设置容量 初始大小,随着元素不断增加容 量 7次被迫扩大, resize需要重建 hash表,严重影响性能

里面提到,集合需要初始化容量,不然会严重影响性能。自己做了一下测试。

一、未初始化

测试数据大小:200万条

public class ListDemo {
	public static void main(String[] args) {
		//未指定初始容量
		FlowRoleUser flowRoleUser = null;
		ArrayList<FlowRoleUser> list1 = new ArrayList<>();
		long begin1 = System.currentTimeMillis();
		for(int i=0;i<2000000;i++) {
			flowRoleUser = new FlowRoleUser(i, i, "hello", i+1, "luck"+1);
			list1.add(flowRoleUser);
		}
		
		long end1 = System.currentTimeMillis();
        System.out.println("list1 时间:" + (end1 - begin1));		
	}
}

耗时:

二、初始化大小

public class ListDemo {
	public static void main(String[] args) {
		//指定初始容量
		FlowRoleUser flowRoleUser = null;
		ArrayList<FlowRoleUser> list1 = new ArrayList<>(2000000);
		long begin1 = System.currentTimeMillis();
		for(int i=0;i<2000000;i++) {
			flowRoleUser = new FlowRoleUser(i, i, "hello", i+1, "luck"+1);
			list1.add(flowRoleUser);
		}
		
		long end1 = System.currentTimeMillis();
        System.out.println("list1 时间:" + (end1 - begin1));		
        
	}
}

耗时:

可以看到,耗时差别不大。所以有疑问,欢迎大神留言。

猜你喜欢

转载自blog.csdn.net/qq_37436998/article/details/83627528