————程序员的美德在于分享


         通过阅读源码内部实现可以更好的帮助我们理解类，今天要分析的是Arraylist的源码。new一个ArrayList类，点击ctrl+ 鼠标左键就可以进入内部查看源代码。初始化变量


构造器



指定初始容量的构造器



声明elementData数组


声明modCount计数器


add方法


grow方法




newCapacity(扩容机制)


ensureCapacity



size && empty



contains



总结：        1、由构造函数明确ArrayList的底层是数组。
                   2、既然底层是数组，那他的特性是查询快，增删慢，因为增删底层用到Arrays.copyOf()方法
                   3、由newCapacity知道当ArrayList集合需要扩容时，每次增加1.5倍的容量，又由grow()方法得知，扩容的方式是用
                        1.5倍的容量复制数组。当容量很大时，开销很大，速度很慢。
注意事项：  1、网上分享的ArrayList源码分析大都是jdk1.9之前的版本,我阅读的是jdk1.9的源码，扩容代码由ensureCapacity抽取到了grow当中的newCapacity中
                    2、当ArrayList的容量足够大，自动扩容至1.5倍有可能导致内存不足OutOfMemoryError.
                    3、源码中默认初始容量为10，但当你指定new ArrayList(4) 的时候 初始容量为4  扩容为 7 -->11 -->17  方式为newlength = oldlength *1.5 + 1

                                                                                                                                                                                                                       ————程序员的美德在于分享


         通过阅读源码内部实现可以更好的帮助我们理解类，今天要分析的是Arraylist的源码。new一个ArrayList类，点击ctrl+ 鼠标左键就可以进入内部查看源代码。初始化变量


构造器



指定初始容量的构造器



声明elementData数组


声明modCount计数器


add方法


grow方法




newCapacity(扩容机制)


ensureCapacity



size && empty



contains



总结：        1、由构造函数明确ArrayList的底层是数组。
                   2、既然底层是数组，那他的特性是查询快，增删慢，因为增删底层用到Arrays.copyOf()方法
                   3、由newCapacity知道当ArrayList集合需要扩容时，每次增加1.5倍的容量，又由grow()方法得知，扩容的方式是用
                        1.5倍的容量复制数组。当容量很大时，开销很大，速度很慢。
注意事项：  1、网上分享的ArrayList源码分析大都是jdk1.9之前的版本,我阅读的是jdk1.9的源码，扩容代码由ensureCapacity抽取到了grow当中的newCapacity中
                    2、当ArrayList的容量足够大，自动扩容至1.5倍有可能导致内存不足OutOfMemoryError.
                    3、源码中默认初始容量为10，但当你指定new ArrayList(4) 的时候 初始容量为4  扩容为 7 -->11 -->17  方式为newlength = oldlength *1.5 + 1