ArrayList源码分析与内部实现(jdk1.9)
本帖最后由 空白都是空白 于 2018-6-12 18:16 编辑
构造器
指定初始容量的构造器
声明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+ 鼠标左键就可以进入内部查看源代码。
主要了解一下几个方面
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