ArrayList.clear()的时间复杂度为O(n)， removeAll的时间复杂度为O(n²)。

是的，数组列表。Clear要快得多。

除非有特定的优化来检查传递给removeAll()的参数是否是集合本身(我高度怀疑有这样的优化)，否则它将比简单的.clear()慢得多。

除此之外(至少同样重要):arraylist. removeall (arraylist)只是一些笨拙的、令人困惑的代码。这是“清除这个集合”的一种非常倒退的说法。它比易于理解的arraylist.clear()有什么优势?

clear()将遍历底层数组并将每个条目设置为null;

removeAll(collection)将通过ArrayList检查集合并删除(Object)它，如果它存在。

我认为clear()比removeAll快得多，因为它没有比较，等等。

clear()的源代码:

public void clear() {
    modCount++;

    // Let gc do its work
    for (int i = 0; i < size; i++)
        elementData[i] = null;

    size = 0;
}

removeAll()(在AbstractCollection中定义)的源代码:

public boolean removeAll(Collection<?> c) {
    boolean modified = false;
    Iterator<?> e = iterator();
    while (e.hasNext()) {
        if (c.contains(e.next())) {
            e.remove();
            modified = true;
        }
    }
    return modified;
}

Clear()要快得多，因为它不需要处理所有这些额外的方法调用。

正如Atrey指出的那样，c.contains(..)增加了removeAll到O(n2)的时间复杂度，而不是clear的O(n)。

它们有不同的用途。clear()清除类的一个实例，removeAll()删除所有给定对象并返回操作的状态。

Array =>一旦在运行时为Array变量分配了空间，分配的空间就不能扩展或删除。

在ArrayList中不是这样的。ArrayList可以在运行时增长和收缩。 分配的空间可以在运行时最小化或最大化。