ArrayList源码之添加方法详解

ArrayList底层是动态数组，最重要的就是这个grow方法，首先给一个数值作为数组范围，然后在数组原来的基础上增大一半的范围，如果这个增大的数小于增大一半的范围，那就是增大一般的范围，就是至少增大一半，第一次添加元素直接扩大至10，最大为Integer.MAX_VALUE-8，（防止频繁复制数组），然后复制数组,然后在存储元素最后一位的后一位赋值增加的值。

在指定索引出添加，将索引处后面的数据全部复制到后一位，然后在索引出添加新数据。