ArrayList.clear () ve ArrayList.removeAll () arasındaki fark nedir?

O varsayarsak arraylistolarak tanımlanır ArrayList<String> arraylistolduğu arraylist.removeAll(arraylist)eşdeğer arraylist.clear()?

Öyleyse, clear()yöntemin dizi listesini boşaltmak için daha verimli olduğunu varsayabilir miyim ?

arraylist.removeAll(arraylist)Bunun yerine kullanımda uyarı var arraylist.clear()mı?

İçin kaynak kodu clear():

public void clear() {
    modCount++;

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

    size = 0;
}

(Kaynakta removeAll()tanımlandığı gibi AbstractCollection) için kaynak kodu :

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() tüm bu ekstra yöntem çağrılarıyla uğraşmak zorunda olmadığından çok daha hızlıdır.

Ve Atrey'in işaret ettiği gibi, O (n ) yerine O (n ² ) 'nin c.contains(..)zaman karmaşıklığını arttırır .removeAllclear

Zaman karmaşıklığı ArrayList.clear()olduğunu O(n)ve removeAllDİR O(n^2).

Yani evet, ArrayList.clearçok daha hızlı.

clear()Yöntem, tek tüm unsurları ortadan kaldırır ArrayList. Dizi öğelerini ayarladığı için hızlı bir işlemdir null.

removeAll(Collection)Devralınan yöntem AbstractCollection, üzerinde yöntemini çağırın koleksiyonundan argüman koleksiyonunda bulunan tüm öğeleri kaldırır. İlgili koleksiyonlardan birini aramak zorunda olduğu için nispeten yavaş bir işlemdir.

Çekler argümanı geçirilen eğer belirli bir optimizasyon olmadığı sürece removeAll()toplama kendisi (ve ben ise son derece şüphe böyle bir optimizasyon olduğunu) öyle olacak ölçüde bir basit daha yavaş .clear().

Bunun dışında (ve en azından eşit derecede önemli): arraylist.removeAll(arraylist)sadece geniş, kafa karıştırıcı bir kod. "Bu koleksiyonu temizle" demenin çok geri bir yoludur. Çok anlaşılır olana göre ne gibi bir avantajı olurdu arraylist.clear()?

Farklı amaçlara hizmet ederler. clear()sınıfın bir örneğini temizler removeAll(), verilen tüm nesneleri kaldırır ve işlemin durumunu döndürür.

clear() temel Array'den geçecek ve her girişi null değerine ayarlayacak;

removeAll(collection)toplama için ArrayList kontrolünden geçecek ve remove(Object)eğer varsa.

Ben bunu clear()karşılaştırmak değil, çünkü removeAll sonra çok daha hızlı olduğunu hayal ediyorum .

Silinecek öğelerin üzerinden geçmediği için temizleme daha hızlıdır. Bu yöntem, TÜM öğelerin silinebileceğini varsayabilir.

Remove allmutlaka listedeki tüm öğeleri silmek anlamına gelmez, sadece parametre olarak sağlananlar silinmelidir. Bu nedenle, silinmemesi gerekenleri korumak için daha fazla çaba gerekmektedir.

AÇIKLAMA

'Döngü' ile, yani elemanın tutulup tutulmayacağını kontrol etmek zorunda değildir. nullSilinecek öğe listelerinde arama yapmadan başvuruyu ayarlayabilir .

ClearDaha hızlıdır deleteall.

clear () çok daha verimli olacaktır. Sadece her bir öğeyi kaldıracaktır. RemoveAll (arraylist) kullanmak çok daha fazla iş gerektirecektir, çünkü arraylist içindeki her öğeyi kaldırmadan önce arraylist'te olup olmadığını kontrol edecektir.

Array => çalışma zamanında bir Array değişkeni için boşluk ayrıldıktan sonra, ayrılan alan genişletilemez veya kaldırılamaz.

ArrayList => Arraylist için durum böyle değil. ArrayList çalışma zamanında büyüyebilir ve küçülebilir. Tahsis edilen alan çalışma zamanında küçültülebilir veya büyütülebilir.