ArrayList源码分析与内部实现(jdk1.9)

本帖最后由 空白都是空白 于 2018-6-12 18:16 编辑

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

        主要了解一下几个方面

        1、ArrayList的底层是数组

        2、ArrayList是不定长的，如何实现。

        3、尝试写一个自己的ArrayList.

初始化变量

构造器
 


指定初始容量的构造器



声明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