Java 8 lambda lấy và xóa phần tử khỏi danh sách

Đưa ra danh sách các phần tử, tôi muốn lấy phần tử có thuộc tính đã cho và xóa nó khỏi danh sách. Giải pháp tốt nhất mà tôi tìm thấy là:

ProducerDTO p = producersProcedureActive
                .stream()
                .filter(producer -> producer.getPod().equals(pod))
                .findFirst()
                .get();
producersProcedureActive.remove(p);

Có thể kết hợp get và remove trong một biểu thức lambda không?

Để xóa phần tử khỏi danh sách

objectA.removeIf(x -> conditions);

ví dụ:

objectA.removeIf(x -> blockedWorkerIds.contains(x));

List<String> str1 = new ArrayList<String>();
str1.add("A");
str1.add("B");
str1.add("C");
str1.add("D");

List<String> str2 = new ArrayList<String>();
str2.add("D");
str2.add("E");

str1.removeIf(x -> str2.contains(x)); 

str1.forEach(System.out::println);

ĐẦU RA: A B C

Mặc dù các chủ đề là khá cũ, vẫn được cho là cung cấp giải pháp sử dụng Java8.

Sử dụng removeIfchức năng. Thời gian phức tạp làO(n)

producersProcedureActive.removeIf(producer -> producer.getPod().equals(pod));

Tham chiếu API: removeIf docs

Giả định: producersProcedureActivelà mộtList

LƯU Ý: Với cách tiếp cận này, bạn sẽ không thể lấy được mục đã xóa.

Cân nhắc sử dụng trình vòng lặp vani java để thực hiện tác vụ:

public static <T> T findAndRemoveFirst(Iterable<? extends T> collection, Predicate<? super T> test) {
    T value = null;
    for (Iterator<? extends T> it = collection.iterator(); it.hasNext();)
        if (test.test(value = it.next())) {
            it.remove();
            return value;
        }
    return null;
}

Ưu điểm :

1. Nó là đơn giản và hiển nhiên.
2. Nó chỉ đi qua một lần và chỉ đến phần tử phù hợp.
3. Bạn có thể làm điều đó trên bất kỳ công cụ nào Iterablengay cả khi không có stream()hỗ trợ (ít nhất là những người triển khai remove()trên trình lặp của họ) .

Nhược điểm :

1. Bạn không thể làm điều đó tại chỗ dưới dạng một biểu thức duy nhất (phương thức bổ trợ hoặc biến bắt buộc)

Đối với

Có thể kết hợp get và remove trong một biểu thức lambda không?

các câu trả lời khác cho thấy rõ ràng rằng điều đó có thể xảy ra, nhưng bạn nên biết

1. Tìm kiếm và xóa có thể lướt qua danh sách hai lần
2. ConcurrentModificationException có thể bị ném khi xóa phần tử khỏi danh sách đang được lặp lại

Giải pháp trực tiếp sẽ là gọi ifPresent(consumer)Tùy chọn được trả về bởi findFirst(). Người tiêu dùng này sẽ được gọi khi tùy chọn không trống. Lợi ích cũng là nó sẽ không ném ra một ngoại lệ nếu hoạt động tìm kiếm trả về một tùy chọn trống, giống như mã hiện tại của bạn sẽ làm; thay vào đó, sẽ không có gì xảy ra.

Nếu bạn muốn trả về giá trị loại bỏ, bạn có thể mapcác Optionalđể kết quả của sự kêu gọi remove:

producersProcedureActive.stream()
                        .filter(producer -> producer.getPod().equals(pod))
                        .findFirst()
                        .map(p -> {
                            producersProcedureActive.remove(p);
                            return p;
                        });

Nhưng lưu ý rằng remove(Object)thao tác sẽ duyệt lại danh sách để tìm phần tử cần loại bỏ. Nếu bạn có một danh sách có quyền truy cập ngẫu nhiên, chẳng hạn như một ArrayList, tốt hơn là tạo Luồng qua các chỉ mục của danh sách và tìm chỉ mục đầu tiên phù hợp với vị từ:

IntStream.range(0, producersProcedureActive.size())
         .filter(i -> producersProcedureActive.get(i).getPod().equals(pod))
         .boxed()
         .findFirst()
         .map(i -> producersProcedureActive.remove((int) i));

Với giải pháp này, remove(int)hoạt động hoạt động trực tiếp trên chỉ mục.

Sử dụng có thể sử dụng bộ lọc của Java 8 và tạo một danh sách khác nếu bạn không muốn thay đổi danh sách cũ:

List<ProducerDTO> result = producersProcedureActive
                            .stream()
                            .filter(producer -> producer.getPod().equals(pod))
                            .collect(Collectors.toList());

Tôi chắc rằng đây sẽ là một câu trả lời không phổ biến, nhưng nó hoạt động ...

ProducerDTO[] p = new ProducerDTO[1];
producersProcedureActive
            .stream()
            .filter(producer -> producer.getPod().equals(pod))
            .findFirst()
            .ifPresent(producer -> {producersProcedureActive.remove(producer); p[0] = producer;}

p[0] sẽ giữ phần tử được tìm thấy hoặc là null.

"Thủ thuật" ở đây là vượt qua vấn đề "hiệu quả cuối cùng" bằng cách sử dụng tham chiếu mảng có hiệu quả là cuối cùng, nhưng đặt phần tử đầu tiên của nó.

Với Bộ sưu tập Eclipse, bạn có thể sử dụng detectIndexcùng với remove(int)bất kỳ java.util.List nào.

List<Integer> integers = Lists.mutable.with(1, 2, 3, 4, 5);
int index = Iterate.detectIndex(integers, i -> i > 2);
if (index > -1) {
    integers.remove(index);
}

Assert.assertEquals(Lists.mutable.with(1, 2, 4, 5), integers);

Nếu bạn sử dụng MutableListkiểu từ Bộ sưu tập Eclipse, bạn có thể gọi detectIndexphương thức trực tiếp trên danh sách.

MutableList<Integer> integers = Lists.mutable.with(1, 2, 3, 4, 5);
int index = integers.detectIndex(i -> i > 2);
if (index > -1) {
    integers.remove(index);
}

Assert.assertEquals(Lists.mutable.with(1, 2, 4, 5), integers);

Lưu ý: Tôi là người cam kết cho Bộ sưu tập Eclipse

Khi chúng tôi muốn đưa nhiều phần tử từ một Danh sách vào một danh sách mới (lọc bằng cách sử dụng một vị từ) và xóa chúng khỏi danh sách hiện có , tôi không thể tìm thấy câu trả lời thích hợp ở bất kỳ đâu.

Đây là cách chúng ta có thể thực hiện bằng cách sử dụng phân vùng Java Streaming API.

Map<Boolean, List<ProducerDTO>> classifiedElements = producersProcedureActive
    .stream()
    .collect(Collectors.partitioningBy(producer -> producer.getPod().equals(pod)));

// get two new lists 
List<ProducerDTO> matching = classifiedElements.get(true);
List<ProducerDTO> nonMatching = classifiedElements.get(false);

// OR get non-matching elements to the existing list
producersProcedureActive = classifiedElements.get(false);

Bằng cách này, bạn loại bỏ hiệu quả các phần tử đã lọc khỏi danh sách ban đầu và thêm chúng vào danh sách mới.

Tham khảo 5.2. Collectors.partitioningBằng phần của bài viết này .

Như những người khác đã đề xuất, đây có thể là một trường hợp sử dụng cho các vòng lặp và các tệp lặp. Theo tôi, đây là cách tiếp cận đơn giản nhất. Nếu bạn muốn sửa đổi danh sách tại chỗ, nó không thể được coi là lập trình chức năng "thực". Nhưng bạn có thể sử dụng Collectors.partitioningBy()để có được một danh sách mới với các phần tử đáp ứng điều kiện của bạn và một danh sách mới gồm những phần tử không. Tất nhiên với cách tiếp cận này, nếu bạn có nhiều yếu tố thỏa mãn điều kiện, tất cả những yếu tố đó sẽ nằm trong danh sách đó và không chỉ là yếu tố đầu tiên.

Logic dưới đây là giải pháp mà không cần sửa đổi danh sách ban đầu

List<String> str1 = new ArrayList<String>();
str1.add("A");
str1.add("B");
str1.add("C");
str1.add("D");

List<String> str2 = new ArrayList<String>();
str2.add("D");
str2.add("E");

List<String> str3 = str1.stream()
                        .filter(item -> !str2.contains(item))
                        .collect(Collectors.toList());

str1 // ["A", "B", "C", "D"]
str2 // ["D", "E"]
str3 // ["A", "B", "C"]

Kết hợp ý tưởng ban đầu của tôi và câu trả lời của bạn, tôi đã đạt được điều dường như là giải pháp cho câu hỏi của chính tôi:

public ProducerDTO findAndRemove(String pod) {
    ProducerDTO p = null;
    try {
        p = IntStream.range(0, producersProcedureActive.size())
             .filter(i -> producersProcedureActive.get(i).getPod().equals(pod))
             .boxed()
             .findFirst()
             .map(i -> producersProcedureActive.remove((int)i))
             .get();
        logger.debug(p);
    } catch (NoSuchElementException e) {
        logger.error("No producer found with POD [" + pod + "]");
    }
    return p;
}

Nó cho phép loại bỏ đối tượng bằng cách sử dụng remove(int)không duyệt lại danh sách (theo đề xuất của @Tunaki) và nó cho phép trả lại đối tượng đã loại bỏ cho trình gọi hàm.

Tôi đọc câu trả lời của bạn gợi ý tôi nên chọn các phương pháp an toàn như ifPresentthay vìget nhưng tôi không tìm thấy cách sử dụng chúng trong trường hợp này.

Có bất kỳ nhược điểm quan trọng nào trong loại giải pháp này không?

Chỉnh sửa lời khuyên sau của @Holger

Đây phải là chức năng tôi cần

public ProducerDTO findAndRemove(String pod) {
    return IntStream.range(0, producersProcedureActive.size())
            .filter(i -> producersProcedureActive.get(i).getPod().equals(pod))      
            .boxed()                                                                
            .findFirst()
            .map(i -> producersProcedureActive.remove((int)i))
            .orElseGet(() -> {
                logger.error("No producer found with POD [" + pod + "]"); 
                return null; 
            });
}

nhiệm vụ là: lấy ✶ và ✶ xóa phần tử khỏi danh sách

p.stream().collect( Collectors.collectingAndThen( Collector.of(
    ArrayDeque::new,
    (a, producer) -> {
      if( producer.getPod().equals( pod ) )
        a.addLast( producer );
    },
    (a1, a2) -> {
      return( a1 );
    },
    rslt -> rslt.pollFirst()
  ),
  (e) -> {
    if( e != null )
      p.remove( e );  // remove
    return( e );    // get
  } ) );