#yyds干货盘点#你看看人家，数组和List-CFANZ编程社区

数组和 List 两家是邻居，同时它俩也是同班同学。两人最近很苦恼，因为父母最近经常说：“你看看对门邻居XXX，你就不能好好学学人家？”。它们的父母之所以这个说是因为加瓦老师最近举行的两次考试，一次考试 List 考出了好成绩，另一次考试数组考出了好成绩。具体是什么样的考试呢，我们下面来看一下。

零、考试题目

首先，第一次考试的题目是这样的：请在最短的时间内将 Integer 类型的数字 0 到 100000000 放入自己的口袋内。考试一分一秒的过去了数组用了 171 毫秒完成了考题，而 List 却用了 22147 毫秒才完成考题，于是加瓦老师判定数组第一名。
不久，第二次考试来了，题目是这样的：请在最短的时间内将 String 类型的数字 0 到 100000000 放入自己的口袋。这次考试 List 用了 3825 毫秒，而数组却用了 67337 毫秒，因此加瓦老师判定 List 第一名。

一、解析

前面给大家讲了一个小故事，看完这个故事大家一定很纳闷，同样是数字，为什么两次考试数组和 List 执行的时间相差这么大呢？要解释这个问题，首先我们先把上面的两道题转换为 Java 代码。

//题目一
public class ExamOne
{
    public static void main(String[] args) {
        long start=System.currentTimeMillis();
        insertArray();
        long end=System.currentTimeMillis();
        System.out.println(end-start);
        insertList();
        System.out.println(System.currentTimeMillis()-end);     
    }
    static void insertArray() {
        int[] nums = new int[100000000];
        for(int i=0;i<100000000;i++) {
            nums[i]=i;
        }
    }
    
    static void insertList() {
        List<Integer> nums=new ArrayList<Integer>();
        for(int i=0;i<100000000;i++) {
            nums.add(i);
        }
    }
}

//题目二
public class ExamTwo
{
    public static void main(String[] args) {
        long start=System.currentTimeMillis();
        insertArray();
        long end=System.currentTimeMillis();
        System.out.println(end-start);
        insertList();
        System.out.println(System.currentTimeMillis()-end);     
    }
    static void insertArray() {
        String[] nums = new String[100000000];
        for(int i=0;i<100000000;i++) {
            nums[i]=""+i;
        }
    }
    
    static void insertList() {
        List<String> nums=new ArrayList<String>();
        for(int i=0;i<100000000;i++) {
            nums.add(""+i);
        }
    }
}

上述代码我们还原了两次考试 List 和数组的解题过成，看似简单其实内部暗藏玄机。首先，我们来看一下题目一中的玄机，在 insertList 方法中我们定义了一个 Integer 类型 List 变量 nums ，并通过 for 循环的方式向 nums 中插入数值。然而这里有一个非常影响性能的问题，我们定义的 nums 只能存放 Integer 对象型的变量，如果要将 int 类型的 i 插入进去就必须进行拆箱装箱操作，进而影响到了性能。第二道题呢我们将 nums 便令定义为 String 类型的变量，并且在循环插入时插入的也是 String 类型（""+i）,这样就避免了拆箱装箱的操作，提高了性能。