Sự khác biệt giữa ArrayList.clear () và ArrayList.remove ALL () là gì?

Giả sử arraylistđược định nghĩa là ArrayList<String> arraylist, arraylist.removeAll(arraylist)tương đương với arraylist.clear()?

Nếu vậy, tôi có thể giả sử rằng clear()phương thức này hiệu quả hơn để làm trống danh sách mảng không?

Có bất kỳ cảnh báo trong việc sử dụng arraylist.removeAll(arraylist)thay vì arraylist.clear()?

Mã nguồn cho clear():

public void clear() {
    modCount++;

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

    size = 0;
}

Mã nguồn cho removeAll()(Như được định nghĩa trong 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() nhanh hơn nhiều vì nó không phải xử lý tất cả các cuộc gọi phương thức bổ sung đó.

Và như Atrey chỉ ra, c.contains(..)làm tăng độ phức tạp thời gian của removeAllO (n ² ) so với clearO (n).

Sự phức tạp của thời gian ArrayList.clear()là O(n)và removeAlllà O(n^2).

Vì vậy, có, ArrayList.clearlà nhanh hơn nhiều.

Các clear()phương pháp loại bỏ tất cả các yếu tố của một single ArrayList. Đây là một hoạt động nhanh, vì nó chỉ đặt các phần tử mảng thành null.

Các removeAll(Collection)phương pháp, được thừa hưởng từ AbstractCollection, loại bỏ tất cả các yếu tố có trong bộ sưu tập tranh luận từ bộ sưu tập bạn gọi phương thức trên. Đây là một hoạt động tương đối chậm, vì nó phải tìm kiếm thông qua một trong các bộ sưu tập liên quan.

Trừ khi có một tối ưu hóa cụ thể để kiểm tra xem đối số được truyền vào có phải removeAll()là chính bộ sưu tập không (và tôi rất nghi ngờ rằng có tối ưu hóa như vậy), nó sẽ chậm hơn đáng kể so với đơn giản .clear().

Ngoài ra (và ít nhất là quan trọng như nhau): arraylist.removeAll(arraylist)chỉ là mã khó hiểu, khó hiểu. Đó là một cách rất ngược để nói "xóa bộ sưu tập này". Lợi thế nào nó sẽ có hơn rất dễ hiểu arraylist.clear() ?

Họ phục vụ các mục đích khác nhau. clear()xóa một thể hiện của lớp, removeAll()loại bỏ tất cả các đối tượng đã cho và trả về trạng thái của hoạt động.

clear() sẽ đi qua Mảng cơ bản và đặt từng mục thành null;

removeAll(collection)sẽ đi qua kiểm tra ArrayList cho bộ sưu tập và remove(Object)nó nếu nó tồn tại.

Tôi sẽ tưởng tượng rằng đó clear()là cách nhanh hơn sau đó loại bỏ Tất cả vì nó không so sánh, v.v.

Xóa nhanh hơn vì nó không lặp qua các phần tử cần xóa. Phương pháp này có thể giả định rằng TẤT CẢ các yếu tố có thể bị xóa.

Remove allkhông nhất thiết có nghĩa là xóa tất cả các thành phần trong danh sách, chỉ những phần tử được cung cấp làm tham số NÊN được xóa. Do đó, cần nhiều nỗ lực hơn để giữ những thứ không nên xóa.

LÀM RÕ

Theo 'vòng lặp', tôi có nghĩa là nó không phải kiểm tra xem phần tử có nên được giữ hay không. Nó có thể đặt tham chiếu đến nullmà không cần tìm kiếm thông qua danh sách các yếu tố được cung cấp để xóa.

ClearIS nhanh hơn deleteall.

rõ ràng () sẽ hiệu quả hơn nhiều. Nó sẽ chỉ đơn giản là loại bỏ từng mục. Sử dụng removeAll (danh sách mảng) sẽ tốn nhiều công sức hơn vì nó sẽ kiểm tra mọi mục trong danh sách mảng để xem liệu nó có tồn tại trong danh sách mảng hay không trước khi xóa nó.

Mảng => một khi không gian được phân bổ cho một biến Array tại thời điểm chạy, không gian được phân bổ không thể được mở rộng hoặc loại bỏ.

ArrayList => Đây không phải là trường hợp trong danh sách mảng. ArrayList có thể phát triển và thu hẹp tại thời điểm chạy. Không gian được phân bổ có thể được thu nhỏ hoặc tối đa hóa tại thời điểm chạy.