ArrayList之removeAll底层原理实现详解，学Java看这就完事了

10

下面我们再看看下面这个案例代码：

CollectionTest collectionTest =new CollectionTest();

List list1 =new ArrayList<>();

for(int i=1;i<=10;i++){

DataDto dataDto =new DataDto(i+“”);

list1.add(dataDto);

}

List list2 =list1.subList(0,2);

list1.removeAll(list2);

collectionTest.print(list1);

这个情况下，removeAll成功的将1、2两个元素移除掉了。结果如下所示：

3

4

5

6

7

8

9

10

这到底是什么情况呢，为什么发生这种情况呢？莫着急，我们看一下removeAll底层的源码是如何实现的。ArrayList底层源码如下所示：

public boolean removeAll(Collection<?> c) {

Objects.requireNonNull©;

return batchRemove(c, false);

}

private boolean batchRemove(Collection<?> c, boolean complement) {

final Object[] elementData = this.elementData;

int r = 0, w = 0;

boolean modified = false;

try {

for (; r < size; r++)

if (c.contains(elementData[r]) == complement)

elementData[w++] = elementData[r];

} finally {

// Preserve behavioral compatibility with AbstractCollection,

// even if c.contains() throws.

if (r != size) {

System.arraycopy(elementData, r,

elementData, w,

size - r);

w += size - r;

}

if (w != size) {

// clear to let GC do its work

for (int i = w; i < size; i++)

elementData[i] = null;

modCount += size - w;

size = w;

modified = true;

}

}

return modified;

}

第一步：

先判断要移除的集合是否为null，如果为null则抛出null异常。

第二步：

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）

最后

由于篇幅原因，就不多做展示了
[外链图片转存中…(img-Uoti5p2i-1711898047305)]

[外链图片转存中…(img-6m589tgk-1711898047306)]

[外链图片转存中…(img-AfDMerHR-1711898047306)]

[外链图片转存中…(img-ZuOr4mJR-1711898047306)]

由于篇幅原因，就不多做展示了