Java学习 | ArrayList扩容的扩容问题

先看一个问题:

ArrayList list = new ArrayList(20) 中的list扩容了几次?

答案:扩容了0次,我认为这题考的就是对ArrayList源码有没有了解。

ArrayList在构造的时候是不涉及到扩容问题的,拿个构造方法,你问我扩容了几次,这不是在耍流氓么。

看过ArrayList源码你会发现,在ArrayList类的三个构造方法中,只涉及到ArrayList底层所使用的对象数组(elementData)的初始化:

  • 显示指定容量不为零,则直接将 elementData 初始化为指定容量大小的对象数组;
  • 未显示指定容量或者指定的容量为零,则会将 elementData 初始化为一个空的对象数组

注:传入指定集合的构造方法,也可以看做是显示指定了ArrayList的初始化容量

那么问题来了,题目中所说的扩容发生在哪里呢?

继续阅读ArrayList的源码,你会发现所有向ArrayList中添加元素的方法都会调用到一个名为ensureCapacityInternal的方法,而这正是扩容的入口
Java学习 | ArrayList扩容的扩容问题_第1张图片

此处,请脑补源码~~~

看了这部分源码,再遇到ArrayList的扩容问题完全可以轻松拿捏了

你可能感兴趣的:(java8,扩容机制)