ensureCapacity arraylist的扩容

任何一个arraylist对象都有capacity属性，指它的容纳力。

可以把一个arraylist看成一个房子，里面的元素是家庭成员。当家里即将迎来一群宝宝时，就要买一个新的大房子来住。这有三个步骤。

1.确定新房子的大小（我们可以指定想要的房子的大小，也可以按大多数人换大房子时增加的面积比例来确定新房子的大小，最后买下的房子的实际面积大小应该是他们中更大的那个）。

2.买房子啦。

3.把旧成员搬进去。

对arraylist而言，当arraylist的size增加到要超过capacity时，就要重新创建新的capacity去容纳更多的元素。具体步骤有三个。

1.增加capacity（指定的minSize（如果有）和旧的capacity*(1+2/3)中大的那个）。

2.新建一个大小为capacity的arraylist。

3.把旧的arraylist复制到新的arraylist里面。

例子：

假如Arraylist把capacity自动设为10，那么在增加第十一个元素时，它的capacity就会增加到16，增加第17个元素时，capacity就会增加到26。

注意：

capacity只会增加size，不会增加size，后者只能通过add()方法来增加。

---------------------------------------------------------------我是萌萌的分割线------------------------------------------------------------------

4.14更新

今天接着看arraylist的具体实现时，发现arraylist下的size和length还不是一个东西。因为arraylist实际上是用数组来存的，所以之前说的扩容都是增加了数组的长度，也就是length，但是arraylist还有另外一个东西，就是size，它是arraylist里面的一个属性，只有增加或者删除的时候它才会发生改变。贴上让我发现这个小秘密的代码，如下。

 public void trimToSize() {
            modCount++;
            int oldCapacity = elementData.length;
            if (size < oldCapacity) {
                elementData = Arrays.copyOf(elementData, size);
            }
        }

这可以将底层数组容量调整为当前列表保存的实际元素的大小。