Java 集合细节（一）：请为集合指定初始容量

集合是我们在 Java 编程中使用非常广泛的，它就像大海，海纳百川，像万能容器，盛装万物，而且这个大海，万能容器还可以无限变大（如果条件允许）。当这个海、容器的量变得非常大的时候，它的初始容量就会显得很重要了，因为挖海、扩容是需要消耗大量的人力物力财力的。同样的道理，Collection 的初始容量也显得异常重要。所以：对于已知的情景，请为集合指定初始容量。

    public static void main(String[] args) {
            StudentVO student = null;
            long begin1 = System.currentTimeMillis();
            List<StudentVO> list1 = new ArrayList<>();
            for(int i = 0 ; i < 1000000; i++){
                student = new StudentVO(i,"chenssy_"+i,i);
                list1.add(student);
            }
            long end1 = System.currentTimeMillis();
            System.out.println("list1 time：" + (end1 - begin1));

            long begin2 = System.currentTimeMillis();
            List<StudentVO> list2 = new ArrayList<>(1000000);
            for(int i = 0 ; i < 1000000; i++){
                student = new StudentVO(i,"chenssy_"+i,i);
                list2.add(student);
            }
            long end2 = System.currentTimeMillis();
            System.out.println("list2 time：" + (end2 - begin2));
        }

上面代码两个 list 都是插入 1000000 条数据，只不过 list1 没有没有申请初始化容量，而 list2 初始化容量 1000000。那运行结果如下：

    list1 time：1638
    list2 time：921

从上面的运行结果我们可以看出 list2 的速度是 list1 的两倍左右。在前面 LZ 就提过，ArrayList 的扩容机制是比较消耗资源的。我们先看 ArrayList 的 add 方法：