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));		
        
	}
}

耗时：

 

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