阿里巴巴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));
}
}
耗时:
可以看到,耗时差别不大。所以有疑问,欢迎大神留言。