共同学习Java源代码--数据结构--ArrayList类(四)

    E elementData(int index) {
        return (E) elementData[index];

    }

这个方法返回指定下标的元素。

    private void rangeCheck(int index) {
        if (index >= size)
            throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
    }

    private void rangeCheckForAdd(int index) {
        if (index > size || index < 0)
            throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
    }

这两个方法是判断下表是否越界的方法，越界就抛异常。

    private String outOfBoundsMsg(int index) {
        return "Index: "+index+", Size: "+size;
    }

这个方法返回的是下标越界后的错误信息。

    public E get(int index) {
        rangeCheck(index);
        return elementData(index);
    }

这个方法是获取指定下标元素的方法，将上两个方法综合在一起使用。

    public E set(int index, E element) {
        rangeCheck(index);
        E oldValue = elementData(index);
        elementData[index] = element;
        return oldValue;
    }

这个方法是为指定位置的元素赋值的方法。首先调用上面的方法检查下标是否越界。然后再调用上面的方法获取指定位置元素。然后再为刚才的位置赋值。最后返回刚才获取的元素。

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

这个方法是添加元素的方法。首先调用之前的方法确保数组容量，如果是第一次添加元素，底层数组容量变为10。然后将元素放入底层数组，size自增，最后返回true。

public void add(int index, E element) {
        rangeCheckForAdd(index);
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        System.arraycopy(elementData, index, elementData, index + 1,
                         size - index);
        elementData[index] = element;
        size++;
    }

这个方法是为指定位置添加元素的方法。

首先先调用上面的方法判断下标是否越界，如果要添加的下标大于当前元素数的话，会抛出异常。然后调用上面的方法保证底层数组的容量，如果当前元素数不大于底层数组长度那么就不会扩容。然后将底层数组的指定下标之后的元素向后平移一位，然后指定下标处赋值为第二个参数。最后size自增。

    public E remove(int index) {
        rangeCheck(index);
        modCount++;
        E oldValue = elementData(index);
        int numMoved = size - index - 1;
        if (numMoved > 0)
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);
        elementData[--size] = null; // clear to let GC do its work
        return oldValue;
    }

这个方法是删除指定位置元素的方法。首先调用上面的方法检查下标是否越界。然后modCount自增。然后获取指定位置的元素。然后创建变量numMoved，其值为元素数减去下标再减1，这个值是要移动的元素数，如果这个值大于0，那么将底层数组指定下标加1之后的元素(numMoved个)全部向前移动一位。然后底层数组长度自减1，并且底层数组最后一位为空。最后返回刚获取的值，也就是要删除的那个值。

    public boolean remove(Object o) {
        if (o == null) {
            for (int index = 0; index < size; index++)
                if (elementData[index] == null) {
                    fastRemove(index);
                    return true;
                }
        } else {
            for (int index = 0; index < size; index++)
                if (o.equals(elementData[index])) {
                    fastRemove(index);
                    return true;
                }
        }
        return false;
    }

    private void fastRemove(int index) {
        modCount++;
        int numMoved = size - index - 1;
        if (numMoved > 0)
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);
        elementData[--size] = null; // clear to let GC do its work
    }

这两个方法一起看，先看第二个方法。第二个方法是快速删除的方法，和上面删除的方法不同的是不用返回被删除的元素，仅此而已。

第一个方法是删除指定元素的方法。首先判断参数是否为空，如果为空，进入循环遍历所有元素，找到第一个为空的元素，调用第二个方法进行删除，然后返回true。如果参数不为空，同样进入循环遍历所有元素，找到和参数相等的元素，然后调用第二个方法进行删除，再返回true。如果循环遍历完没有发现参数元素，就返回false。