ArrayList的扩容（大概）

ArrayList的扩容（大概）

要了解ArrayList的扩容机制就必须要先了解ArrayList的构造以及底层。

一，ArrayList底层数据结构

基本概念：
ArrayList就是动态数组，是List接口的可调整大小的数组实现；除了实现List接口之外，该类还提供了一些方法来操纵内部使用的存储列表的数组大小。它的主要底层实现是数组Object[] elementData。

数组的特点：
遍历查询速度快——数组在内存是连续空间，可以根据地址+索引的方式快速获取对应位置上的元素。
但是它的增删速度慢——每次删除元素，都需要更改数组长度、拷贝以及移动元素位置。

---

二，ArrayList构造方法

对象表示现实世界中某个具体的事物；
抽象是从特定的实例中抽取共同的性质以形成一般化概念的过程；
类是具有共同属性和行为的对象的抽象；
类也称为模板，因为它们提供了对象的基本框架；
类可以定义为数据和方法的集合；

2.1，无参构造方法

源码中的无参构造:
使用默认的size为10的空数组，在构造方法中没有对数组长度进行设置，会在后续调用add方法的时候进行扩容。

---

//无参构造方法
//构造一个初始容量为 10 的空列表
    public ArrayList() {
   
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }
    

2.2，参数为指定初始化容量的构造方法

源码中的int型构造方法：

指定初始化容量构造
参数大于0，elementData初始化为initialCapacity大小的数组；参数等于0，elementData初始化为空数组；参数小于0，抛出异常；

//源码中有一个int型的构造方法
public ArrayList(int initialCapacity) {
   
     if (initialCapacity > 0) {
   
         this.elementData = new Object[initialCapacity];
     } el