ArrayList的add()和get()方法

add()方法

• 用add()方法,首先判断当前arraylist的数组长度是否需要扩容,
• 在扩容的方法中 : 初始化的长度是10,以后每次增加是采用size+(size>>1)的方式,然后判断扩容后的长度与数组需要的最小长度对比,如果小于,则把当前最小长度最为新的数组的长度,
• 如果新的长度大于数组的最大长度,则使用integer的最大值作为长度
• 然后在数组中添加要添加的元素,返回true

    public boolean add(E e) {
        // 校验增大数组的长度
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        // 新添加的元素添加到arraylist数组中
        elementData[size++] = e;
        return true;
    }

    private void ensureCapacityInternal(int minCapacity) {
        // 首先判断 elementdata数组师傅是空数组
        if (elementData == EMPTY_ELEMENTDATA) {
            // 如果是,设置初始化数组长度,从默认长度 10 与当前数组长度加1,比较获取其中的最大值
            minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
        }
        // 根据指定的容器确定容量
        ensureExplicitCapacity(minCapacity);
    }

    private void ensureExplicitCapacity(int minCapacity) {
        modCount++;
        // overflow-conscious code
        // 判断最小的数组长度是否大于list中的数组长度
        if (minCapacity - elementData.length > 0)
            // 如果大于,对数据进程扩容
            grow(minCapacity);
    }

    // 增加数组的长度
    private void grow(int minCapacity) {
        // 获取list中的数组的长度
        int oldCapacity = elementData.length;
        // 新的数组的长度是原数组长度右移一个单位加上原长度
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        // 判断新的长度是否大于当前数组长度加1后的长度
        if (newCapacity - minCapacity < 0)
            // 如果小于,则把当前数组长度加1后的长度赋值给新的长度
            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);
    }

    private static int hugeCapacity(int minCapacity) {
        // 如果长度小于0,抛出异常
        if (minCapacity < 0) // overflow
            throw new OutOfMemoryError();
            // 如果需要的长度大于默认数组最大长度,则数组的长度为integer类型的最大值
        return (minCapacity > MAX_ARRAY_SIZE) ?
            Integer.MAX_VALUE :
            MAX_ARRAY_SIZE;
    }

get()方法

• 调用get方法,首先判断输入的下标是否在arraylist中的元素数量范围内,如果不在,抛出异常
• 如果在,直接返回数组对应下标的元素

    public E get(int index) {
        // 检查数组的长度
        rangeCheck(index);
        // 返回指定下标的元素
        return elementData(index);
    }

    private void rangeCheck(int index) {
        // 如果如果下标的长度大于数组中元素的数,则抛出异常
        if (index >= size)
            throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
    }