Apa perbedaan antara ArrayList.clear () dan ArrayList.removeAll ()?

Dengan asumsi yang arraylistdidefinisikan sebagai ArrayList<String> arraylist, arraylist.removeAll(arraylist)setara dengan arraylist.clear()?

Jika demikian, dapatkah saya berasumsi bahwa clear()metode ini lebih efisien untuk mengosongkan daftar array?

Apakah ada peringatan dalam menggunakan arraylist.removeAll(arraylist)bukan arraylist.clear()?

Kode sumber untuk clear():

public void clear() {
    modCount++;

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

    size = 0;
}

Kode sumber untuk removeAll()(Sebagaimana didefinisikan dalam 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() jauh lebih cepat karena tidak harus berurusan dengan semua pemanggilan metode tambahan.

Dan seperti yang ditunjukkan Atrey, c.contains(..)meningkatkan kompleksitas waktu removeAllke O (n ² ) sebagai lawan cleardari O (n).

Kompleksitas waktu ArrayList.clear()is O(n)dan of removeAllis O(n^2).

Jadi ya, ArrayList.clearjauh lebih cepat.

The clear()Metode menghapus semua elemen tunggal ArrayList. Ini operasi cepat, karena hanya mengatur elemen array null.

The removeAll(Collection)metode, yang merupakan warisan dari AbstractCollection, menghapus semua elemen yang ada di koleksi argumen dari koleksi Anda memanggil metode pada. Ini operasi yang relatif lambat, karena harus mencari melalui salah satu koleksi yang terlibat.

Kecuali ada optimasi khusus yang memeriksa apakah argumen yang diteruskan removeAll()adalah koleksi itu sendiri (dan saya sangat ragu bahwa optimasi seperti itu ada di sana) itu akan secara signifikan lebih lambat daripada yang sederhana .clear().

Terlepas dari itu (dan setidaknya sama pentingnya): arraylist.removeAll(arraylist)hanya membingungkan, kode membingungkan. Ini adalah cara yang sangat terbelakang untuk mengatakan "hapus koleksi ini". Keuntungan apa yang dimilikinya dibanding yang sangat dimengerti arraylist.clear() ?

Mereka melayani tujuan yang berbeda. clear()membersihkan instance kelas, removeAll()menghapus semua objek yang diberikan dan mengembalikan status operasi.

clear() akan melalui Array yang mendasarinya dan mengatur setiap entri menjadi nol;

removeAll(collection)akan melalui ArrayList memeriksa koleksi dan remove(Object)jika ada.

Saya akan membayangkan itu clear()jauh lebih cepat daripada menghapus semua karena itu tidak membandingkan, dll.

Hapus lebih cepat karena tidak mengulang elemen untuk dihapus. Metode ini dapat mengasumsikan bahwa SEMUA elemen dapat dihapus.

Remove alltidak berarti menghapus semua elemen dalam daftar, hanya yang disediakan sebagai parameter HARUS dihapus. Oleh karena itu, lebih banyak upaya diperlukan untuk menjaga yang tidak boleh dihapus.

KLARIFIKASI

Dengan 'loop', maksud saya itu tidak harus memeriksa apakah elemen tersebut harus disimpan atau tidak. Itu dapat mengatur referensi nulltanpa mencari melalui daftar elemen yang disediakan untuk dihapus.

ClearIS lebih cepat dari deleteall.

clear () akan jauh lebih efisien. Itu hanya akan menghapus setiap item. Menggunakan removeAll (arraylist) akan membutuhkan lebih banyak pekerjaan karena akan memeriksa setiap item dalam arraylist untuk melihat apakah ada dalam arraylist sebelum menghapusnya.

Array => setelah ruang dialokasikan untuk variabel Array pada waktu berjalan, ruang yang dialokasikan tidak dapat diperpanjang atau dihapus.

ArrayList => Ini bukan kasus di arraylist. ArrayList dapat tumbuh dan menyusut pada saat dijalankan. Ruang yang dialokasikan dapat diminimalkan atau dimaksimalkan pada saat dijalankan.