如何从Java的ArrayList中移除指定子类的首个实例？

我有一个ArrayList<E>，其中E存在多个子类。我希望移除子类T的首个实例。

我当前的实现依赖于重写的equals(Object o)方法，该方法通过子类独有的常量进行判断。由于该子类的实例可互换，我认为这比常规实现更合适，代码如下：

public class E {
    //Stuff
}

public class T extends E {
    private static final String UNIQUE_STRING = "blah";
    //More variables
    public T() {
    }

    public static String getUniqueString() {
        return UNIQUE_STRING;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (this.getClass() == o.getClass()) {
            T t = (T) o;
            if (this.getUniqueString().equals(t.getUniqueString())) return true;
        }
        return false;
    }
    //Also has hashCode() here somewhere, as well as other methods
}

import java.util.List;
import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        initialize();
    }

    private static void initialize() {
        E t1 = new T();
        E t2 = new T();
        E t3 = new T();
        List<E> list = new ArrayList<>();
        list.add(t1);
        list.add(t2);
        list.add(t3);
        list.remove(new T());
    }
}

使用Map<T, Integer>（或类似结构）不可行，因为list中不仅包含T，还包含E的其他子类，且这些子类的实例差异很大，只有T的实例可互换。将T的实例从列表中分离并使用Map<T, Integer>会因索引等问题带来很大麻烦。最后，逐个遍历查找T实例（通过getClass()和类名）的方式似乎更差。

我担心这种通过新建对象实现的方式虽可行，但效率极低且存在潜在风险。是否有更优的实现方式？

方案1：迭代器遍历移除 #

直接使用迭代器遍历列表，找到第一个T类型的实例就移除，无需新建对象，也避免了equals方法的额外逻辑，效率更高：

private static void removeFirstT(List<E> list) {
    Iterator<E> iterator = list.iterator();
    while (iterator.hasNext()) {
        E element = iterator.next();
        if (element instanceof T) {
            iterator.remove();
            break; // 找到首个匹配项后立即终止遍历
        }
    }
}

这种方式的时间复杂度为O(n)，但实际执行时找到第一个T就停止遍历，比原有list.remove(new T())更高效——后者会遍历列表逐个调用equals判断，直到找到第一个匹配项，多了一层不必要的方法调用。

方案2：Java 8+ 流式索引查找移除 #

如果偏好流式操作，可以通过IntStream定位首个T实例的索引，再执行移除：

private static void removeFirstT(List<E> list) {
    IntStream.range(0, list.size())
             .filter(index -> list.get(index) instanceof T)
             .findFirst()
             .ifPresent(list::remove);
}

该方式逻辑简洁，同样无需新建T对象，找到首个匹配索引后立即执行移除。需要注意的是，ArrayList按索引移除元素时后续元素会前移，但这里只移除一个元素，不会有问题。

原有实现的潜在问题 #

1. 依赖不稳定：当前实现完全依赖T类的equals逻辑，若后续equals被修改（比如加入实例独有属性判断），移除逻辑会直接失效。
2. 不必要的对象创建：每次调用都要新建T对象，虽开销不大但完全冗余。
3. 效率冗余：list.remove(Object o)会遍历整个列表逐个调用equals，比直接判断类型的遍历多了一层方法调用开销。

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