В чем разница между 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 ² ), а не clearO (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()это намного быстрее, чем удалить все, потому что это не сравнение и т. Д.

Очистить быстрее, потому что он не зацикливает элементы для удаления. Этот метод может предполагать, что ВСЕ элементы могут быть удалены.

Remove allне обязательно означает удаление всех элементов в списке, ДОЛЖНЫ быть удалены только те, которые указаны в качестве параметров. Следовательно, требуется больше усилий, чтобы сохранить те, которые не следует удалять.

ПОЯСНЕНИЯ

Под «циклом» я подразумеваю, что он не должен проверять, должен ли элемент сохраняться или нет. Он может установить ссылку nullбез поиска в предоставленных списках элементов для удаления.

ClearБыстрее чем deleteall.

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

Array => как только пространство выделено для переменной Array во время выполнения, выделенное пространство не может быть расширено или удалено.

ArrayList => Это не так в arraylist. ArrayList может расти и уменьшаться во время выполнения. Выделенное пространство может быть минимизировано или максимизировано во время выполнения.