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 ）ではなく、O（n ²）c.contains(..)の時間の複雑さが増加します。removeAllclear

時間の複雑さはArrayList.clear()あるO(n)とのremoveAllIS O(n^2)。

だからはい、ArrayList.clearはるかに高速です。

このclear()メソッドは、単一ののすべての要素を削除しますArrayList。配列要素をに設定するだけなので、高速な操作nullです。

removeAll(Collection)継承されたメソッドは、AbstractCollectionあなたが上のメソッドを呼び出して、コレクションから引数コレクション内にあるすべての要素を削除します。関連するコレクションの1つを検索する必要があるため、操作は比較的低速です。

渡された引数がremoveAll()コレクション自体であるかどうかをチェックする特定の最適化がない限り（そして、そのような最適化がそこにあることを私は非常に疑っています）、単純なものより大幅に遅くなります.clear()。

それとは別に（そして少なくとも同等に重要です）：arraylist.removeAll(arraylist)単にあいまいで混乱を招くコードです。「このコレクションをクリアしてください」という非常に逆の言い方です。それは非常に理解しやすい ものよりどのような利点がありarraylist.clear()ますか？

彼らは異なる目的を果たします。clear()クラスのインスタンスをクリアremoveAll()し、指定されたすべてのオブジェクトを削除して、操作の状態を返します。

clear() 基になる配列を調べ、各エントリをnullに設定します。

removeAll(collection)コレクションとremove(Object)それが存在する場合はそれをチェックするためにArrayListを通過します。

clear()比較しているわけではないので、removeAllよりもはるかに高速だと思います。

削除する要素をループしないため、クリアの方が高速です。この方法では、すべての要素を削除できると想定できます。

Remove all必ずしもリスト内のすべての要素を削除することを意味するのではなく、パラメータとして提供された要素のみを削除する必要があります。したがって、削除すべきでないものを保持するために、より多くの努力が必要です。

明確化

「ループ」とは、要素を保持する必要があるかどうかを確認する必要がないことを意味します。null提供されている削除する要素のリストを検索せずに、参照をに設定できます。

Clearより速いですdeleteall。

clear（）の方がはるかに効率的です。それは単にすべてのアイテムを削除します。removeAll（arraylist）を使用すると、削除する前にarraylist内のすべての項目をチェックして、それがarraylistに存在するかどうかを確認するため、さらに多くの作業が必要になります。

Array =>実行時に配列変数にスペースが割り当てられると、割り当てられたスペースを拡張または削除することはできません。

ArrayList =>これはarraylistには当てはまりません。ArrayListは実行時に拡大および縮小できます。割り当てられたスペースは、実行時に最小化または最大化できます。