ArrayList removeRange方法分析

    《ArrayList原碼分析》一文中提到了“為什么removeRange(int fromIndex,int toIndex)是protected的？”

    先給出removeRange(int fromIndex,int toIndex)方法的源碼(這段代碼是干什么的就不再解釋了，源碼分析一文中已經說明)

protected void removeRange(int fromIndex, int toIndex) {
    modCount++;
    int numMoved = size - toIndex;
        System.arraycopy(elementData, toIndex, elementData, fromIndex,
                         numMoved);

    // Let gc do its work
    int newSize = size - (toIndex-fromIndex);
    while (size != newSize)
        elementData[--size] = null;
    }

    可以看明白removeRange方法將制定范圍內的元素都“刪除”了，為什么這個方法不暴露給用戶使用呢？

    上網查了部分資料，靠譜一點的解釋如下：http://stackoverflow.com/questions/2289183/why-is-javas-abstractlists-removerange-method-protected

    再結合例子去驗證，看一下代碼及執行結果：

public static void main(String[] args) {
        ArrayList<Integer> ints = new ArrayList<Integer>(Arrays.asList(0, 1, 2,
                3, 4, 5, 6));
        // fromIndex low endpoint (inclusive) of the subList
        // toIndex high endpoint (exclusive) of the subList
        ints.subList(2, 4).clear();
        System.out.println(ints);
    }

    運行結果為：[0, 1, 4, 5, 6]

    有沒有發現這個結果就像是調用了removeRange(2,4)！這是怎么回事？接着看！

    由於ArrayList並沒有實現subList(int fromIndex,int toIndex)方法，所以調用的是父類的方法。看到父類AbstractList的subList方法：

public List<E> subList(int fromIndex, int toIndex) {
        return (this instanceof RandomAccess ?
                new RandomAccessSubList<E>(this, fromIndex, toIndex) :
                new SubList<E>(this, fromIndex, toIndex));
    }

    ArrayList實現了RandomAccess接口（可以看《ArrayList原碼分析》），所以返回RandAccessSubList<E>(this,fromIndex,toIndex)。this、fromIndex、toIndex在上例中分別是ints、2、4。

    下面是RandAccessSubList<E>(this,fromIndex,toIndex)的源碼。

class RandomAccessSubList<E> extends SubList<E> implements RandomAccess {
    RandomAccessSubList(AbstractList<E> list, int fromIndex, int toIndex) {
        super(list, fromIndex, toIndex);
    }

    只是調用了父類的構造方法。下面給出被調用的構造方法。

SubList(AbstractList<E> list, int fromIndex, int toIndex) {
        if (fromIndex < 0)
            throw new IndexOutOfBoundsException("fromIndex = " + fromIndex);
        if (toIndex > list.size())
            throw new IndexOutOfBoundsException("toIndex = " + toIndex);
        if (fromIndex > toIndex)
            throw new IllegalArgumentException("fromIndex(" + fromIndex +
                                               ") > toIndex(" + toIndex + ")");
        l = list;
        offset = fromIndex;
        size = toIndex - fromIndex;
        expectedModCount = l.modCount;
    }

    至此subList方法調用結束。接着看clear()方法。由於subList方法返回的是List<E>所以該clear方法將調用AbstractList類的clear()方法。

    public void clear() {
        removeRange(0, size());
    }

    終於看到removeRange了，看到希望了。

protected void removeRange(int fromIndex, int toIndex) {
        checkForComodification();
        l.removeRange(fromIndex+offset, toIndex+offset);
        expectedModCount = l.modCount;
        size -= (toIndex-fromIndex);
        modCount++;
    }

    這是被調用的removeRange方法，看到沒有，里面執行了l.removeRange(fromIndex+offset,toIndex+offset)，知道l是誰嗎？l定義在SubList中，還記得嗲用SubList方法傳入的list嗎？還記得調用subList時傳入的this嗎？還記得大明湖畔的夏雨荷嗎？！！！跑題了~~~

    至此將進入ArrayList的removeRange(int fromIndex,int toIndex)方法。繞了一個大彎終於通過調到了這個方法，可是又有一個疑問了：調用了subList了不是通過返回的List<E>調用了clear嗎？仔細觀察會發現其實傳到SubList構造方法中並被保存的一直是原來的ArrayList，所以調用removeRange的時候毫無疑問是對原先的List進行了處理！！！

    在結合那段英文的解釋，為了避免冗余......所以沒對用戶開放，當然你可以繼承ArrayList編寫自己的List類來調用這個方法。

    終於真相大白了哈哈哈哈哈。是的，真相永遠只有一個！