Ổi: Tại sao không có hàm Lists.filter ()?

Có lý do gì không

Lists.transform()

nhưng không

Lists.filter()

?

Làm cách nào để lọc danh sách một cách chính xác? tôi có thể dùng

new ArrayList(Collection2.filter())

tất nhiên, nhưng theo cách này không đảm bảo rằng đơn hàng của tôi vẫn như cũ, nếu tôi hiểu đúng.

Nó không được triển khai vì nó sẽ làm lộ ra một số lượng lớn các phương thức chậm nguy hiểm, chẳng hạn như #get (chỉ mục) trên chế độ xem Danh sách được trả về (mời lỗi hiệu suất). Và ListIterator cũng sẽ là một khó khăn để triển khai (mặc dù tôi đã gửi một bản vá cách đây nhiều năm để giải quyết vấn đề đó).

Vì các phương thức được lập chỉ mục không thể hiệu quả trong chế độ xem Danh sách đã lọc, nên tốt hơn là chỉ sử dụng một Lặp có thể được lọc, không có chúng.

Bạn có thể sử dụng Iterables.filter, điều này chắc chắn sẽ duy trì đặt hàng.

Lưu ý rằng bằng cách tạo một danh sách mới, bạn sẽ sao chép các phần tử (tất nhiên chỉ là các tham chiếu) - vì vậy nó sẽ không phải là một chế độ xem trực tiếp vào danh sách ban đầu. Tạo một chế độ xem sẽ khá khó khăn - hãy xem xét tình huống này:

Predicate<StringBuilder> predicate = 
    /* predicate returning whether the builder is empty */
List<StringBuilder> builders = Lists.newArrayList();
List<StringBuilder> view = Lists.filter(builders, predicate);

for (int i = 0; i < 10000; i++) {
    builders.add(new StringBuilder());
}
builders.get(8000).append("bar");

StringBuilder firstNonEmpty = view.get(0);

Điều đó sẽ phải lặp lại toàn bộ danh sách ban đầu, áp dụng bộ lọc cho mọi thứ. Tôi cho rằng nó có thể yêu cầu đối sánh vị từ không thay đổi trong suốt thời gian tồn tại của chế độ xem, nhưng điều đó sẽ không hoàn toàn hài lòng.

(Đây chỉ là phỏng đoán, phiền bạn. Có thể một trong những người bảo trì Ổi sẽ đưa ra lý do thực sự :)

Tất nhiên là tôi có thể sử dụng new List(Collection2.filter()), nhưng cách này không đảm bảo rằng đơn hàng của tôi vẫn như cũ.

Điều này không đúng. Collections2.filter()là một chức năng được đánh giá một cách lười biếng - nó không thực sự lọc bộ sưu tập của bạn cho đến khi bạn bắt đầu truy cập vào phiên bản đã lọc. Ví dụ: nếu bạn lặp lại phiên bản đã lọc, thì các phần tử được lọc sẽ bật ra khỏi trình lặp theo thứ tự như bộ sưu tập ban đầu của bạn (hiển nhiên là trừ những phần tử đã lọc ra).

Có lẽ bạn đã nghĩ rằng nó thực hiện lọc trước, sau đó chuyển kết quả vào một Bộ sưu tập tùy ý, không có thứ tự của một số dạng - nó không phải vậy.

Vì vậy, nếu bạn sử dụng đầu ra Collections2.filter()làm đầu vào cho một danh sách mới, thì đơn đặt hàng ban đầu của bạn sẽ được giữ lại.

Sử dụng nhập tĩnh (và Lists.newArrayList hàm), nó trở nên khá ngắn gọn:

List filteredList = newArrayList(filter(originalList, predicate));

Lưu ý rằng mặc dù Collections2.filtersẽ không háo hức lặp lại tập hợp bên dưới, nhưng Lists.newArrayList sẽ - nó sẽ trích xuất tất cả các phần tử của tập hợp đã lọc và sao chép chúng vào một tập hợp mới ArrayList.

Như Jon đã đề cập, bạn có thể sử dụng Iterables.filter(..)hoặc Collections2.filter(..)và nếu bạn không cần xem trực tiếp, bạn có thể sử dụng ImmutableList.copyOf(Iterables.filter(..))hoặc Lists.newArrayList( Iterables.filter(..))và có đặt hàng sẽ được duy trì.

Nếu bạn thực sự quan tâm đến phần lý do tại sao , bạn có thể truy cập https://github.com/google/guava/issues/505 để biết thêm chi tiết.

Tổng hợp những gì những người khác đã nói, bạn có thể dễ dàng tạo một trình bao bọc chung để lọc danh sách:

public static <T> List<T> filter(Iterable<T> userLists, Predicate<T> predicate) {
    return Lists.newArrayList(Iterables.filter(userLists, predicate));
}