[java] ArrayList.clear ()와 ArrayList.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가 지적했듯이, O (n )과 반대로 O (n ² ) c.contains(..)의 시간 복잡성을 증가시킵니다 .removeAllclear

답변