Jaka jest różnica między ArrayList.clear () a ArrayList.removeAll ()?

Zakładając, że arraylistjest zdefiniowane jako ArrayList<String> arraylist, jest arraylist.removeAll(arraylist)równoważne arraylist.clear()?

Jeśli tak, to czy mogę założyć, że clear()metoda jest bardziej wydajna w przypadku opróżniania listy tablic?

Czy istnieją jakieś zastrzeżenia dotyczące używania arraylist.removeAll(arraylist)zamiast arraylist.clear()?

Kod źródłowy dla clear():

public void clear() {
    modCount++;

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

    size = 0;
}

Kod źródłowy removeAll()(zgodnie z definicją w 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() jest znacznie szybszy, ponieważ nie musi obsługiwać wszystkich dodatkowych wywołań metod.

I jak podkreśla Atrey, c.contains(..)zwiększa złożoność czasową removeAlldo O (n ² ) w przeciwieństwie do clearO (n).

Złożoność czasowa ArrayList.clear()jest O(n)i removeAlljest O(n^2).

Tak, ArrayList.clearjest znacznie szybszy.

clear()Sposób usuwa wszystkie elementy pojedyncze ArrayList. Jest to szybka operacja, ponieważ po prostu ustawia elementy tablicy null.

removeAll(Collection)Metoda, która jest dziedziczona od AbstractCollectionusuwa wszystkie elementy, które znajdują się w zbiorach argument z kolekcji wywołać metodę dalej. Jest to stosunkowo powolna operacja, ponieważ musi przeszukiwać jedną z zaangażowanych kolekcji.

O ile nie istnieje konkretna optymalizacja, która sprawdza, czy przekazanym argumentem removeAll()jest sama kolekcja (i bardzo wątpię, że taka optymalizacja istnieje), będzie ona znacznie wolniejsza niż prosta.clear() .

Poza tym (i co najmniej równie ważne): arraylist.removeAll(arraylist)jest po prostu tępy, mylący kod. Jest to bardzo odwrotny sposób powiedzenia „wyczyść tę kolekcję”. Jaką przewagę miałby nad bardzo zrozumiałym arraylist.clear() ?

Służą do różnych celów. clear()czyści instancję klasy, removeAll()usuwa wszystkie podane obiekty i zwraca stan operacji.

clear() przejdzie przez podstawową tablicę i ustawi każdy wpis na zero;

removeAll(collection) przejdzie przez ArrayList sprawdzając kolekcję i remove(Object) jeśli istnieje.

Wyobrażam sobie, że clear()jest to o wiele szybsze niż removeAll, ponieważ nie ma porównania itp.

Czyszczenie jest szybsze, ponieważ nie zapętla elementów do usunięcia. W tej metodzie można założyć, że WSZYSTKIE elementy można usunąć.

Remove allniekoniecznie oznacza usunięcie wszystkich elementów z listy, tylko te podane jako parametry POWINNY zostać usunięte. Dlatego konieczne są większe wysiłki, aby zachować te, których nie należy usuwać.

WYJAŚNIENIE

Przez „pętlę” rozumiem, że nie musi sprawdzać, czy element powinien zostać zachowany, czy nie. Może ustawić odniesienie donull bez przeszukiwania dostarczonych list elementów do usunięcia.

ClearJEST szybszy niż deleteall.

clear () będzie znacznie wydajniejszy. Po prostu usunie każdy element. Korzystanie z removeAll (arraylist) zajmie o wiele więcej pracy, ponieważ sprawdzi każdy element w arraylist, aby sprawdzić, czy istnieje on w arraylist przed usunięciem.

Array => po przydzieleniu miejsca dla zmiennej Array w czasie wykonywania przydzielonej przestrzeni nie można rozszerzyć ani usunąć.

ArrayList => Nie jest tak w przypadku tablicy arraylist. ArrayList może rosnąć i kurczyć się w czasie wykonywania. Przydzielone miejsce można zminimalizować lub zmaksymalizować w czasie wykonywania.