java中Arraylist源码分析扩容过程和性能优化

最近被面试官问的一个看似简单的问题给问蒙了  很是尴尬，于是抛出了arraylist的源码，并成功的找出了答案，分享给大家！

问题是：arraylist的初始容量是多大？如何在此处进行应用性能优化？

第一次听到这个问题真的很蒙，于是按照判断说默认arraylist的size应该是0吧，至于优化就不清楚 了！结果不用出，当然被面试官否决了，还落了个基础不扎实的罪名！

不说废话了，看arraylist的源码了：

看到      private static final int DEFAULT_CAPACITY = 10;  这句话了吧，接着往下看

这是我们默认创建arraylist时候经常用到的一个他的构造函数，就是无参构造，不设置它的容量大小即，这时它的数组是一个空的{ }，

看到这里就明白了，这里有个三项运算的判断，如果elementData != EMPTY_ELEMENTDATA是false时，也就是说是用的无参构造函数创建的arraylist，并没有指定容量大小时，则数组默认大小为EMPTY_ELEMENTDATA，也就是10,到这里第一个问题也就迎刃而解了，即arraylist的默认大小为10，而不是0，接着看第二个问题，性能优化如何实现，接着看源码，我们知道arraylist的本质其实就是数组，arraylist在不断add的过程中是在不断的往数组里面添加数据，但是数组的长度是死的，如果达到了数组的length，就得创建新的数组，将旧的数组的数据拷贝到新建的数组中去，这就是arraylist的add原理实现，细心的人看到这里就看出问题了，copy的过程，重新创建数组的过程都是耗费时间和内存资源的过程，肯定会影响性能，这也是可以实现性能优化的地方，先来看源码观察arraylist扩容的过程和原理实现

这是jdk1.6的扩容算法实现，规律是当发现arraylist的初始容量不能满足put进来的数据的时候，进行扩容，新的容量 = 旧的容量的基础上乘于3除以2再加一；

这是jdk1.8的实现，变化的地方是扩容的规律是新容量 = 旧的容量的1.5倍，这里的(oldCapacity >> 1)位移运算就是1.5倍的意思

1.  得到数组的旧容量，然后进行oldCapacity + (oldCapacity >> 1)，将oldCapacity 右移一位，其效果相当于            oldCapacity /2，我们知道位运算的速度远远快于整除运算，整句运算式的结果就是将新容量更新为旧容量的1.5倍，
2.然后检查新容量是否大于最小需要容量，若还是小于最小需要容量，那么就把最小需要容量当作数组的新容量，
3.再检查新容量是否超出了ArrayList所定义的最大容量，若超出了，则调用hugeCapacity()来比较minCapacity和      MAX_ARRAY_SIZE，如果minCapacity大于最大容量，则新容量则为ArrayList定义的最大容量，否则，新容量大小则  为 minCapacity。 （在判断容量是否超过MAX_ARRAY_SIZE的值，MAX_ARRAY_SIZE值为Integer.MAX_VALUE -    8，比int的最大值小8，不知道为什设计，可能方便判断吧。如果已经超过，调用hugeCapacity方法检查容量的int值    是不是已经溢出。一般很少用到int最大值的情况，那么多数据也不会用ArrayList来做容器了，估计这辈子没机会见到  hugeCapacity运行一次了。）
4. 最后确定了新的容量，就使用Arrays.copyOf方法来生成新的数组，copyOf也已经完成了将就的数据拷贝到新数组的工作。（Arrays.copyof(···)与System.arraycopy(···)区别）
需要注意的是，容量拓展，是创建一个新的数组，然后将旧数组上的数组copy到新数组，这是一个很大的消耗，所以在我们使用ArrayList时，最好能预计数据的大小，在第一次创建时就申请够内存。