关于Arraylist的性能优化

大家一般用容器的时候Arraylist集合用的是最多的，那么当你的容器需要装下比较庞大的数据的时候你有没有想过为了系统性能着想对集合进行优化？

下面用代码来演示：

public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        long time1 = System.currentTimeMillis();
        for (int i = 1; i < 1000000; i++) {
            list.add(i);
        }
        long time2 = System.currentTimeMillis();
        System.out.println(time2 - time1);
    }

以上代码得出的结果为60毫秒左右，然而在看看下面这段代码

public static void main(String[] args) {
        List<Integer> list = new ArrayList<>(1000000);
        long time1 = System.currentTimeMillis();
        for (int i = 1; i < 1000000; i++) {
            list.add(i);
        }
        long time2 = System.currentTimeMillis();
        System.out.println(time2 - time1);
    }

得到的结果只有15毫秒左右，这个时候能明显看得出差距，而它们的区别只在于在你创建集合的时候给它指定的大小而已，你去看Arraylist的底层代码你会发现其实Arraylist就是数组，只不过他可以做到扩容，因为在你往集合里面添加数据的时候它会判断容量是不是要满了，如果要满的话，他会创建一个新的数组来代替之前的数组，而这个新数组的大小是原来数组的1.5倍。

所以建议大家在用集合开发的时候可以给集合一个大于你估计要装下的数据数量的值，这样它扩容的次数就会变少，对性能也就自然好。