ArrayList扩容机制

ArrayList是List的主要实现类，底层使用Object[]存储，适用于频繁的查找工作，线程不安全。ArrayList的优点：查效率高，增加和删除的效率比较低。                                                            ArrayList的缺点：添加和删除需要大量移动元素效率，按照内容查询效率低，线程不安全。ArrayList的数据结构：底层是数组队列，相当于动态数组。

ArrayList的部分源码：

成员变量：

构造方法：

扩容步骤：

在构造⽅法中，它将DEFAULTCAPACITY_EMPTY_ELEMENTDATA赋值给elementData，这个
DEFAULTCAPACITY_EMPTY_ELEMENTDATA是⼀个空的Object数组，⽽elementData就是ArrayList实际存储数据的容器。

由此可知，ArrayList在调⽤⽆参构造⽅法时创建的是⼀个长度为0的空数组，当调⽤add()⽅法添加元素时，ArrayList才会触发扩容机制：

add方法第一行就是执行扩容流程：

该方法又会计算扩容容量(主要用于第一次扩容：如果是无参构造方式创建的数组对象，第一次添加元素的时候扩容到大小为10)：

判断它是否要进行扩容，并判断当前最小容量是否大于数组长度，将计算出来的容量传递给核心扩容方法ArrayList的核心扩容方法：

它通过oldCapacity纪录数组elementData的实际长度，它的核心扩容算法：int newCapacity = oldCapacity + (oldCapacity >> 1);也就是将oldCapacity右移一位再加上个oldCapacity，即相当于原数组长度扩大1.5倍，如果大于临界值，进行整型最大值的分配MAX_ARRAY_SIZE;最后调用数组工具类方法，创建一个新数组，将新数组的地址赋值给elementData：elementData = Arrays.copyOf(elementData, newCapacity);