ArrayList原理

1.ArrayList

有序（输入和输出相同顺序），有下标，可重复，可以有多个null，线程不安全

1.无参构造器使用类内常量（空数组）对数组赋值｛总结无参创建ArrayList默认创建空数组｝

带参构造器，创建指定长度得数组；；；参数为Collection则将其内部数据转化为数组包装成List（还是拷贝）

public ArrayList() {
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}

2.将现有的容量加上1进行判断，不扩容直接装，返回值为true

public boolean add(E e) {
    //重点在这个判断函数
    ensureCapacityInternal(size + 1);  // Increments modCount!!
    elementData[size++] = e;
    return true;
}

3.判断当前数组是否为原本创建的空数组，是的话就拿默认的10与需要的长度（size + 1）取最大值，

不是的话直接拿需要的空间进行下一步比较

public boolean add(E e) {
    //重点在这个判断函数
    ensureCapacityInternal(size + 1);  // Increments modCount!!
    elementData[size++] = e;
    return true;
}

4.记录集合被修改的次数，用最大容量比较需要的容量，够用不扩容不够用扩容

private void ensureExplicitCapacity(int minCapacity) {
    modCount++;
​
    // overflow-conscious code
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}

5.扩容，记录老数组长度，将长度数右移1位（相当于除以2）在加上原本长度得假如正常扩容后的长度数

比较需求容量与假如正常扩容后的长度数取最大值

比较在于最大让那个量比较，这是集合上限度容量

都符合创建新数组，并拷贝

private void grow(int minCapacity) {
    // overflow-conscious code
    int oldCapacity = elementData.length;
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    // minCapacity is usually close to size, so this is a win:
    elementData = Arrays.copyOf(elementData, newCapacity);
}

简言之，正常无参创建数组为空，若为空，第一次扩容只要容量够就扩容为10，不够需求多少创建多长。之后就是需求容量对比现有容量，够则添加，不够进行对比1.5倍后容量，够则1.5倍扩容，不够则需求多长扩容多长。对比的前提比较扩容长度小于最大长度