黑马程序员技术交流社区

标题: ArrayList源码分析内部实现 [打印本页]
作者: 空白都是空白    时间: 2018-6-12 18:16
标题: ArrayList源码分析内部实现
本帖最后由 空白都是空白 于 2018-6-12 18:16 编辑

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


         通过阅读源码内部实现可以更好的帮助我们理解类，今天要分析的是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




















欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2