ArrayList.clear（）和ArrayList.removeAll（）有什么区别？

假设arraylist定义为ArrayList<String> arraylist，arraylist.removeAll(arraylist)等于arraylist.clear()？

如果是这样，我clear()是否可以认为该方法更有效地清空数组列表？

使用arraylist.removeAll(arraylist)代替有什么注意事项arraylist.clear()吗？

的源代码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所指出的，与的O（n ）相比，c.contains(..)增加了removeAllO（n ²）的时间复杂度clear。

的时间复杂度ArrayList.clear()是O(n)与removeAllIS O(n^2)。

是的，ArrayList.clear速度要快得多。

该clear()方法删除单个元素的所有元素ArrayList。这是一项快速的操作，因为它只是将数组元素设置为null。

removeAll(Collection)从继承的方法AbstractCollection从调用该方法的集合中删除参数集合中的所有元素。这是一个相对较慢的操作，因为它必须搜索所涉及的集合之一。

除非有具体的优化来检查，如果该参数传递到removeAll()是集合本身（我高度怀疑，这样的优化是存在的），这将是显著慢于简单.clear()。

除此之外（至少同等重要）：arraylist.removeAll(arraylist)只是令人费解，令人困惑的代码。说“清除此收藏集”是一种非常落后的方式。与非常容易理解的 相比，它有什么优势arraylist.clear()？

他们有不同的目的。clear()清除该类的实例，removeAll()移除所有给定的对象并返回操作状态。

clear() 将遍历基础Array并将每个条目设置为null；

removeAll(collection)将通过ArrayList检查remove(Object)是否存在集合（如果存在）。

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

清除速度更快，因为它不会循环显示要删除的元素。此方法可以假定可以删除所有元素。

Remove all不一定意味着删除列表中的所有元素，仅应删除作为参数提供的元素。因此，需要更多的努力来保留不应删除的内容。

澄清说明

“循环”是指不必检查是否应保留该元素。它可以设置引用为，null而无需搜索提供的要删除的元素列表。

Clear比快deleteall。

clear（）将更加高效。它只会删除每个项目。使用removeAll（arraylist）会花费更多的工作，因为它将在删除它之前检查arraylist中的每个项目以查看是否存在于arraylist中。

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

ArrayList =>在arraylist中不是这种情况。ArrayList可以在运行时增长和收缩。可以在运行时最小化或最大化分配的空间。