ArrayList 基本原理 扩容

在list调用add的方法时会判断是否需要扩容 

 public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }

如果list是空，第一次add的时候是10 

扩容容量是1.5倍（原始长度+原始长度右移一位），jdk是不一样的，关于（1.5倍+1)出现在jdk1.6，其他1.7和1.8都是（1.5倍扩容），数组进行扩容时，会将老数组中的元素重新拷贝一份到新的数组中，每次数组容量的增长大约是其原容量的1.5倍。这种操作的代价是很高的，因此在实际使用时，我们应该尽量避免数组容量的扩张。当我们可预知要保存的元素的多少时，要在构造ArrayList实例时，就指定其容量，以避免数组扩容的发生。或者根据实际需求，通过调用ensureCapacity方法来手动增加ArrayList实例的容量

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);
    }

介绍个工具方法，可以查看list的容量是多少，

   public static void main(String[] args) {

        ArrayList list =new ArrayList<>();
        System.out.println(getCapacity(list));
        list.add("a");
        System.out.println(getCapacity(list));
        for (int i=0;i<9;i++){
            list.add("a");
        }

        list.add("a");
        System.out.println(getCapacity(list));

        for (int i=0;i<4;i++){
            list.add("a");
        }
        list.add("a");
        System.out.println(getCapacity(list));
    }

    public static Integer getCapacity(ArrayList list) {
        Integer length = null;
        Class clazz = list.getClass();
        Field field;
        try {
            field = clazz.getDeclaredField("elementData");
            field.setAccessible(true);
            Object[] object = (Object[]) field.get(list);
            length = object.length;
            return length;
        } catch (Exception e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        return length;
    }

结果如下 创建为0 第一次增加为10 后续增加触发扩容，容量分别变为 15、20