前文
最近也快到了金三银四, 想该篇文章这种问题,貌似又有了热度 :
这种问题存在疑惑吗? 如果你存在? 看完这篇你就没疑惑了 。
这一篇结合源码还有小代码例子, 还有我的唠叨,我们还是一贯作风,学知识,跟着我,只学一遍,忘不掉!
正文
不多说,开整:
JDK 1.8
第一行代码,new一个ArrayList出来 :
List<Integer> testList = new ArrayList<>();
然后点进去看源码, 跟着我思路来,我们一起玩一玩这个ArrayList :
草图:
如果耐心看完这个图,大家应该其实心里面对于前文提到的问题已经有一些结果了,
①arrayList 底层是个 数组, Object[] elementData ;
②size是 这个arrayList 的 底层数组 Object[] elementData 包含的元素 ,记住了是包含,而不是 这个数组的 length (length是注意点了,数组的length其实说白了就是所谓的容量);
③其余就是2个空的数组,具体在哪里被调用被使用,源码里面随便点一下就可以看到;
④ DEFAULT_CAPACITY 这个变量的注释,有点小怪,默认初始容量 ,但是记住,我们以1.8源码为准,眼见为实 。因为可以看到 :
第一句话: ArrayList的容量是该数组缓冲区的长度(上文已经说到了)。
第二句话,如果一个空的ArrayList 被第一次add的时候, DEFAULT_CAPACITY=10这个值会被用上。
所以到了这里, 再看一下new的时候调用的初始化构造函数,我们基本上就 心无任何疑惑了:
一个空的数组,那它的length就是 这个arrayList的 容量, 是多少? 显然是 0 .
证据,我们直接反射拿出来这个elementData数组,就是要看它的length:
public class DoTest {
public static void main(String[] args) throws NoSuchFieldException, IllegalAccessException {
List<Integer> testList = new ArrayList<>();
Class<ArrayList> arrayListClass = ArrayList.class;
Field field = arrayListClass.getDeclaredField("elementData");
field.setAccessible(true);
Object[] object1 = (Object[]) field.get(testList);
//返回当前ArrayList实例的容量值
System.out.println("这时候容量是多少:" + object1.length);
}
}
运行结果:
**所以结论一 核实: **
jdk 1.8 , new 一个 arraylist ,初始化的容量是 0 .
那么继续,核实一下 什么时候 容量 变成10 ?
根据源码的注释,写着,如果是通过无参构造函数new 出来的arraylist (有参都直接指定容量了不多说了), 第一个元素 add进去的时候,容量会 赋予为 DEFAULT_CAPACITY = 10;
直接看下我们的例子代码先 :
public static void main(String[] args) throws NoSuchFieldException, IllegalAccessException {
List<Integer> testList = new ArrayList<>();
Class<ArrayList> arrayListClass = ArrayList.class;
Field field = arrayListClass.getDeclaredField("elementData");
field.setAccessible(true);
Object[] object1 = (Object[]) field.get(testList);
//返回当前ArrayList实例的容量值
System.out.println("这时候容量是多少:" + object1.length);
testList.add(100);
Object[] object2 = (Object[]) field.get(testList);
System.out.println("第一个值add完了之后,这时候容量是多少:" + object2.length);
}
}
运行结果:
此时虽然可以下结论,但是我们再结合源码看看,到底怎么变成10的 :
第一小段代码:
按照我们第一次add, size肯定是0了, 0+1 =1 ,所以 ensureCapacityInternal 这个函数传入的是 1 ;
第二段小代码:
判断了一下当前的 elementData是不是等于 DEFAULTCAPACITY_EMPTY_ELEMENTDATA
,显然我们new出来的,就是等于的:
这时候触发的是 Match.max比较, 10和 1比较最大值,那当然是10 了 。
所以 ensureExplicitCapacity 函数被调用,传入的 参数值是10 ;
第四段小代码:
可以看到, 扩容函数被触发了, grow(10) ,看到这里应该知道这个10容量其实就是第一次add的时候,扩容函数触发赋予的容量值 10 ;
最后, 顺便看看扩容函数 grow :
代码非常简单:
核心的几个小代码,我们一起看看 :
int newCapacity = oldCapacity + (oldCapacity >> 1);
新的容量 等于 旧的 容量 + 旧的容量的一半, 那么也就是 变成旧的容量的 1.5倍 :
然后就是两个if判断了 ,
就拿我们的第一个add触发扩容来说, 这时候传入的 minCapacity是 10 ,而newCapacity=0+0的一半还是0,所以触发的是 newCapacity =10 ;
elementData = Arrays.copyOf(elementData, newCapacity); 容量就变成10了~
if (newCapacity - minCapacity < 0) newCapacity = minCapacity;
另外一个if ,
if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity);
也就是当计算出来的newCapacity ,比最多允许的容量值还大,怎么处理? 答案是,最大就给最大值。
没完, 最大值是多少? 源码也有说 :
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
为什么需要 -8 ?
注释上写的明明白白(预留了一些空间 存自己的东西):
好了,该篇就这样吧。
版权归原作者 小目标青年 所有, 如有侵权,请联系我们删除。