Làm thế nào để lọc danh sách tại chỗ với Kotlin?

Question

Trong Java tôi có thể xoá các mục từ một danh sách với mã này:

private void filterList(List<Item> items) { 
    Iterator<Item> iterator = items.iterator(); 
    while (iterator.hasNext()) { 
     if (checkItem(iterator.next())) { 
      iterator.remove(); 
     } 
    } 
} 

Làm thế nào để thực hiện như nhau trong Kotlin (ví dụ: loại bỏ một số mặt hàng trong một List mà không tái tạo)?

Answer 1

Chỉ cần sử dụng .retainAll { ... } hoặc .removeAll { ... }, cả hai chấp nhận một vị ngữ, để lọc nó tại chỗ:

items.retainAll { shouldRetain(it) } 

items.removeAll { shouldRemove(it) } 

Lưu ý rằng items phải là một MutableList<T> cho rằng, không chỉ List<T> , đó là một danh sách chỉ đọc trong Kotlin và do đó không tiếp xúc với bất kỳ chức năng đột biến nào (xem: Collections trong tài liệu tham khảo ngôn ngữ).

_{Bằng cách này, hai chức năng này được thực hiện một cách hiệu quả cho các danh sách có hỗ trợ truy cập ngẫu nhiên: sau đó danh sách không đầm sau mỗi mục được lấy ra (O (n) Hiện trường hợp xấu nhất), và thay vào đó các mục được di chuyển trong danh sách khi nó được xử lý, cho thời gian O (n).}

---

Và nếu bạn không muốn thay đổi danh sách ban đầu, bạn có thể tạo ra một bộ sưu tập riêng biệt với chỉ các mục mà bạn muốn giữ lại sử dụng .filter { ... } hoặc .filterNot { ... }, điều này sẽ làm việc cho read-only List<T> cũng :

val filtered = items.filter { shouldRetain(it) } 

val filtered = items.filterNot { shouldRemove(it) } 

Answer 2

Kotlin có rất nhiều chức năng gọn gàng built-in. Bạn có thể thử sử dụng filter tại đây.

val filteredItems = items.filter { checkItem(it) } 

Thật không may, nó sẽ tạo lại danh sách. API này được thiết kế nhằm mục đích tránh tính đột biến thêm.

Nhưng nếu bạn vẫn muốn tiếp tục với việc sử dụng MutableList retainAll phương pháp

items.retainAll { checkItem(it) }