Чим відрізняється 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() набагато швидше, оскільки не потрібно мати справу з усіма додатковими викликами методів.

І як вказує Атрі, c.contains(..)збільшує часову складність removeAllдо O (n ² ) на відміну від clear'O (n).

Складність часу ArrayList.clear()є O(n)і removeAllє O(n^2).

Так що так, ArrayList.clearце набагато швидше.

clear()Метод видаляє всі елементи одного ArrayList. Це швидка операція, оскільки вона просто встановлює елементи масиву null.

removeAll(Collection)Метод, який успадковується від AbstractCollectionвидаляє всі елементи , які знаходяться в колекції аргументів з колекції ви викличте метод. Це відносно повільна робота, оскільки доводиться здійснювати пошук по одній із колекцій, що займаються.

Якщо не буде специфічної оптимізації, яка перевіряє, чи переданий аргумент removeAll()є самою колекцією (і я дуже сумніваюся, що така оптимізація існує), вона буде значно повільнішою, ніж проста .clear().

Крім того (і, принаймні, не менш важливо): arraylist.removeAll(arraylist)це просто тупий, заплутаний код. Це дуже зворотний спосіб сказати "очистити цю колекцію". Яку перевагу вона мала б над дуже зрозумілою arraylist.clear() ?

Вони служать різним цілям. clear()очищає екземпляр класу, removeAll()видаляє всі задані об'єкти і повертає стан операції.

clear() буде проходити через основний масив і встановлювати кожну запис на нуль;

removeAll(collection)пройде перевірку ArrayList на колекцію, і remove(Object)якщо вона існує.

Я б міг уявити, що clear()це спосіб швидше, ніж RemoveAll, тому що він не порівнює і т.д.

Очищення швидше, оскільки воно не перетинає елементи для видалення. Цей метод може припускати, що ВСІ елементи можна видалити.

Remove allне обов'язково означає видалення всіх елементів зі списку, слід видалити лише ті, що надані як параметри. Отже, потрібно докласти більше зусиль, щоб зберегти ті, які не слід видаляти.

КЛАФІКАЦІЯ

Під "циклом" я маю на увазі, що він не повинен перевіряти, чи слід зберігати елемент чи ні. Він може встановити посилання nullбез пошуку через надані списки елементів для видалення.

ClearЄ швидше, ніж deleteall.

clear () буде набагато ефективнішим. Він просто видалить кожен предмет. Використання removeAll (arraylist) потребуватиме набагато більше роботи, оскільки він перевірить кожен елемент у arraylist, щоб побачити, чи існує він у arraylist, перш ніж видаляти його.

Array => щойно проміжок виділяється для змінної масиву Array під час виконання, виділений простір неможливо розширити чи видалити.

ArrayList => У arraylist це не так. ArrayList може рости і скорочуватися під час виконання. Виділений простір можна мінімізувати або збільшити на час виконання.