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

Question

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

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

使用arraylist.removeAll(arraylist)代替有什么需要注意的地方arraylist.clear()吗？

Answer 1

的源代码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 2）的时间复杂度clear。