60.性能考虑，优选数组

阅读本文章你将会知道：
1）数组和List的性能差异，为什么数组性能就高了？
2）Java的基本类型的拆装箱，基本类型的拆装箱是怎样的一个过程？

Java在实际的系统开发中用的越来越少，我们通常只有在阅读一些源码的时候才会遇到，在java中确实没有List，Set，Map这些集合类用起来方便，但是在基本类型的处理方面，数组还是有很大的优势的，而且集合类得到底层也是通过数组类实现的，比如有一个数据集求和的问题:

public class Client {

    public static void main(String[] args) throws Exception {

        int[] arr = new int[10000000];
        ArrayList<Integer> list = new ArrayList<Integer>(10000000);
        for(int i = 0;i<10000000;i++){
            arr[i]=i;
            list.add(i);
        }

        /**
         * 计算数组所有元素的和所消耗的时间
         */
        long start = System.currentTimeMillis();
        int sum = 0;
        for(int i = 0;i<arr.length;i++){
            sum+=arr[i];
        }
        long end = System.currentTimeMillis();
        System.out.println("数组时间消耗："+(end-start)+"毫秒");
        /**
         * 计算List所有元素的和所消耗的时间
         */
        long start1 = System.currentTimeMillis();
        int sum1 = 0;
        for(int i = 0;i<list.size();i++){
            sum1+=list.get(i);
        }
        long end1 = System.currentTimeMillis();
        System.out.println("List时间消耗："+(end1-start1)+"毫秒");
    }
}

运行结果：

数组时间消耗：7毫秒
List时间消耗：24毫秒

对比运行结果就会发现数组的性能基本上是集合的3倍。那么究竟是什么导致的出这种性能差异呢？
原来，基本类型的数组进行运算时是直接运算的，但是包装类型涉及到拆装箱问题，每次初始化的时候，数组直接赋值便可，但是List则需要进行基本类型的装箱，然后再添加到List，而且List还要间歇性扩容，虽然有常量池的存在，但是对于大于127的整型，List初始化的时候还要在堆区上创建（10000000-127）个对象，然后运算的时候还要把这写对象拆箱为基本类型再计算。所以效率会比数组低。