【数据结构】--【集合】详解JDK1.8 ArrayList扩容机制源码，一张图搞明白

废话不多说 直接上图

首先ArrayList有三种构造器；

  

三种构造器都比较好理解，这里就简单说一下：

 1、默认的构造器返回了一个空的数组，ArrayList在创建的时候，如果没有指定初始容量就会返回一个长度为0的空数组。如果第一次添加数据的话数组的容量扩容长度为DEFAULT_CAPACITY=10。

 

至于如何扩容稍后详谈。

2、第二个构造器会构造一个包含指定 collection 的元素的列表，这些元素是按照该 collection 的迭代器返回它们的顺序排列的。 此时elementData是传入的集合转成的数组，size就是elementData数组的长度。size是ArrayList的一个私有成员变量，用来表示ArrayList中的元素个数，我们平时使用的size()方法，实际上返回的就是这个成员变量。

3、第三个构造器会构造一个具有指定初始容量的空列表。

ArrayList<Integer> arr = new ArrayList<Integer>(26);

下面就是精彩的扩容机制了。

至此，应该很清楚了吧。点个赞再走呗