ArrayList源码学习---removeRange方法

最新推荐文章于 2022-12-23 16:58:08 发布

頋婗

最新推荐文章于 2022-12-23 16:58:08 发布

阅读量495

点赞数 3

分类专栏： java 文章标签： java

本文链接：https://blog.csdn.net/weixin_44048746/article/details/120666984

版权

ArrayList removeRange 源码分析 Java 集合框架

关键词由CSDN通过智能技术生成

java 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

为什么会单独提removeRange方法

因为在查看ArrayList源码中，发现了removeRange方法，在此之前，工作中经常用到ArrayList，对于删除，好像只有remove方法，或者使用subList来进行删除，的确重来没有用过removeRange方法，首先先来看看removeRange方法的源码：

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

        // clear to let GC do its work
        int newSize = size - (toIndex-fromIndex);
        for (int i = newSize; i < size; i++) {
            elementData[i] = null;
        }
        size = newSize;
    }

看到这里的时候，第一反应，就是这里没有涉及到索引的检测，而是直接进行了数据的操作，所以，我先想到的是，作者难道在设计这个方法的时候没有考虑到索引的问题吗？自己冷静下来想了一下，好像自己也没有用到过这个方法，然后就去写了一个demo，发现确实没有这个方法可以调用：
在这里插入图片描述
看到这里就去重新回去看了一下代码，发现这个方法是protected的，受到保护的，所以，我们在使用ArrayList的时候不能调用这个方法。我就去看具体ArrayList本身有没有那个方法调用了removeRange这个方法，就发现：
在这里插入图片描述
有三个地方调用了这个方法，其中这个三个方法，实际调用的是父类的removeRange。

我就看了ArrayList.SubList中的removeRange方法：

protected void removeRange(int fromIndex, int toIndex) {
            checkForComodification();
            parent.removeRange(parentOffset + fromIndex,
                               parentOffset + toIndex);
            this.modCount = parent.modCount;
            this.size -= toIndex - fromIndex;
        }

这里它使用的是parent.removeRange，它继承的是AbstractList，所以最终，它调用的还是AbstractList的removeRange方法。

然后再来看看 SubList中的removeRange方法：

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

这里使用的是l.removeRange，通过前面代码查看，我知道了这个l是指的AbstractList，所以这里还是调用的AbstractList的removeRange方法。

最后我们再来看看AbstractList本身的removeRange方法：

protected void removeRange(int fromIndex, int toIndex) {
        ListIterator<E> it = listIterator(fromIndex);
        for (int i=0, n=toIndex-fromIndex; i<n; i++) {
            it.next();
            it.remove();
        }
    }