Java中实现ArrayList移除所有指定值的方法及数组访问疑问

嘿，我完全懂你的困扰！之前操作链表靠头节点，现在换数组实现的List，一下子找不到入口是很正常的。其实自定义的ArrayList类里，内部数组肯定是作为类的私有成员存在的——就像链表的头节点一样，只不过这次换成了数组变量（通常叫elements或者data）。既然你是在ArrayList类内部写方法，直接访问这个私有数组就行，不用搞什么特殊调用～

先确认你的ArrayList类核心结构（大部分自定义实现都是这样） #

你的类里应该有类似这些核心成员：

public class ArrayList {
    // 存储元素的内部数组
    private Object[] elements;
    // 记录当前实际元素的数量（不是数组长度！）
    private int size;
    // 其他构造方法、add/get等基础实现...
}

编写removeAll方法的高效实现 #

直接给你写最实用的版本，思路是一次遍历筛选出需要保留的元素，比挨个移除每个匹配元素（会反复移位，效率极低）要高效得多：

public void removeAll(Object targetValue) {
    // 用一个指针跟踪新数组的有效元素位置
    int newPosition = 0;

    // 遍历所有有效元素
    for (int i = 0; i < size; i++) {
        Object currentElement = elements[i];
        
        // 处理空值的情况，避免NullPointerException
        boolean isMatch = (targetValue == null) 
            ? (currentElement == null) 
            : targetValue.equals(currentElement);
        
        // 如果不匹配目标值，就把它保留到新位置
        if (!isMatch) {
            elements[newPosition] = currentElement;
            newPosition++;
        }
    }

    // 更新实际元素数量
    size = newPosition;

    // 可选：把数组中多余的位置置为null，帮助垃圾回收
    for (int i = newPosition; i < elements.length; i++) {
        elements[i] = null;
    }
}

关键细节解释 #

• 访问内部数组：因为你是在ArrayList类内部写方法，所以直接用elements（或者你的数组变量名）就能访问私有成员，和你之前操作链表的头节点一样自然。
• 空值安全判断：一定要处理targetValue是null的情况，不然调用equals()会抛出空指针异常。
• 高效遍历：整个过程只遍历一次数组，时间复杂度是O(n)，比每次移除一个元素（每次移位都要O(n)，总复杂度O(n²)）快很多。
• 清理多余元素：把数组中不再使用的位置置为null，能让这些对象被垃圾回收器及时处理，避免内存泄漏。

如果是泛型版本的ArrayList #

要是你的ArrayList是泛型实现（public class ArrayList<E>），可以用Objects.equals()简化空值判断，代码更简洁：

import java.util.Objects;
import java.util.Arrays;

public class ArrayList<E> {
    private E[] elements;
    private int size;

    public void removeAll(E targetValue) {
        int newPosition = 0;
        for (int i = 0; i < size; i++) {
            E current = elements[i];
            // Objects.equals自动处理双方为null的情况
            if (!Objects.equals(targetValue, current)) {
                elements[newPosition] = current;
                newPosition++;
            }
        }
        size = newPosition;
        // 用Arrays.fill批量置空，更简洁
        Arrays.fill(elements, newPosition, elements.length, null);
    }
}

只要你的ArrayList类里有对应的私有数组和size变量，把上面的代码放进去就能用啦～

内容的提问来源于stack exchange，提问作者scary terry