ArrayList 扩容原理

ArrayList 扩容总体分两步：1、扩容

                                              把原来的数组复制到另一个内存空间更大的数组中

                                     2、添加元素

                                               把新元素添加到扩容以后的数组中

 

ArrayList的两个构造方法

          ArrayList()

          ArrayList(int initialCapacity)

1.无参构造：

public ArrayList() {

    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;

}

2.带参构造：

public ArrayList(int initialCapacity) {

    if (initialCapacity >0) {

        this.elementData =new Object[initialCapacity];

    }else if (initialCapacity ==0) {

        this.elementData = EMPTY_ELEMENTDATA;

    }else {

        throw new IllegalArgumentException("Illegal Capacity: "+initialCapacity);

    }

}

总结：

在无参构造中，我们看到了在用无参构造来创建对象的时候其实就是创建了一个空数组，长度为0

在有参构造中，传入的参数是正整数就按照传入的参数来确定创建数组的大小，否则异常

扩容机制走的方法就是 add(E e)

其实add方法主要分为两步，第一步：增加长度，第二步：添加元素到数组，第二步没什么说的，我们看看ensureCapacityInternal(int minCapacity)这个增加长度的方法

这个地方我们看到了，如果在添加的时候远数组是空的，就直接给一个10的长度，否则的话就加一

 if (minCapacity - elementData.length > 0)
            grow(minCapacity);

通过这个地方是真正的增加长度，当需要的长度大于原来数组长度的时候就需要扩容了，相反的则不需要扩容

这个地方注意这一句 

     int newCapacity = oldCapacity + (oldCapacity >> 1);

    oldCapacity >> 1    右移运算符   原来长度的一半 再加上原长度也就是每次扩容是原来的1.5倍

之前的所有都是确定新数组的长度，确定之后就是把老数组copy到新数组中，这样数组的扩容就结束了

以上的一切都是ArrayList扩容的第一步，第二步就没啥说的了，就是把需要添加的元素添加到数组的最后一位

自己总结：

1.首先创建数据，默认为空，可以传入长度。

2.在添加数组的时候，首先判断数组长度，如果为空，给一个默认长度10，否则就长度++

3.判断怎加后的长度，与先前的数组长度进行比较，大于就要扩容，执行ensureCapacityInternal(int minCapacity)中去调用 grow(minCapacity)方法

4.扩容是在原来的基础上+原来数组右移一位（原来的0.5）