List子类讲解（ArrayList）

ArrayList

1.注意事项：

        （1）ArrayList可以加入null，并且多个

        （2）ArrayList由数组来实现数据存储        

        （3）ArrayList基本等与Vector，只是线程不安全（执行效率高），多线程不建议

2.源码

        （1） 线程不安全原因：

//线程不安全，因为没有synchronized修饰
    public boolean add(E e) {
        modCount++;
        add(e, elementData, size);
        return true;
    }

        （2）无参构造（默认容量为0，第一次添加则扩容为10，再次扩容则以1.5倍增加）

                新版本源码：

    /**
     * Constructs an empty list with an initial capacity of ten.
     * 构造初始容量为 10 的空列表。
     */
    public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

                先封装数据添加（旧版本：确认大小是否够，在添加）

    /**
     * Appends the specified element to the end of this list.
     * 将指定的元素追加到此列表的末尾。
     * @param e element to be appended to this list
     * @return {@code true} (as specified by {@link Collection#add})
     */
    public boolean add(E e) {
        modCount++;
        add(e, elementData, size);
        return true;
    }

                追踪add方法

 //如果elementDate的大小不够，则调用grow
private void add(E e, Object[] elementData, int s) {
        if (s == elementData.length)
            elementData = grow();
        elementData[s] = e;
        size = s + 1;
}

                追踪grow（）方法

//size加1，返回grow（有参）    
private Object[] grow() {
        return grow(size + 1);
}

        newCapacity(minCapacity)将此数值赋给elementDate

    /**
     * Increases the capacity to ensure that it can hold at least the
     * number of elements specified by the minimum capacity argument.
     *增加容量，以确保它至少可以容纳由最小容量参数指定的元素数。
     * @param minCapacity the desired minimum capacity
     * @throws OutOfMemoryError if minCapacity is less than zero
     */
    private Object[] grow(int minCapacity) {
        return elementData = Arrays.copyOf(elementData,
                                           newCapacity(minCapacity));
    }

                追踪newCapacity(minCapacity)

//采用初始为10，1.5倍扩容
private int newCapacity(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);  

//如果新的容量比最小的还小，则使用方法Math.max()，
//(a >= b) ? a : b;   a=10,b=1

        if (newCapacity - minCapacity <= 0) {
            if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA)
                return Math.max(DEFAULT_CAPACITY, minCapacity);
            if (minCapacity < 0) // overflow
                throw new OutOfMemoryError();
            return minCapacity;
        }

//如果新的比最大的还要大，则调用hugeCapacity

        return (newCapacity - MAX_ARRAY_SIZE <= 0)
            ? newCapacity
            : hugeCapacity(minCapacity);
    }

                成功赋值十个空间

（2）有参构造ArrayList

                则初始化为指定大小容量，如需扩容直接扩容1.5倍