Java 8 lambda mendapatkan dan menghapus elemen dari daftar

Diberikan daftar elemen, saya ingin mendapatkan elemen dengan properti tertentu dan menghapusnya dari daftar. Solusi terbaik yang saya temukan adalah:

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

Apakah mungkin untuk menggabungkan get dan remove dalam ekspresi lambda?

Untuk menghapus elemen dari daftar

objectA.removeIf(x -> conditions);

misalnya:

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);

OUTPUT: A B C

Meskipun utasnya cukup tua, masih dianggap memberikan solusi - penggunaan Java8.

Manfaatkan removeIffungsi. Kompleksitas waktu adalahO(n)

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

Referensi API: removeIf docs

Asumsi: producersProcedureActiveadalah aList

CATATAN: Dengan pendekatan ini Anda tidak akan bisa mendapatkan item yang dihapus.

Pertimbangkan untuk menggunakan iterator java vanilla untuk melakukan tugas:

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;
}

Keuntungan :

1. Itu jelas dan jelas.
2. Ini melintasi hanya sekali dan hanya sampai ke elemen yang cocok.
3. Anda dapat melakukannya di mana saja Iterablebahkan tanpa stream()dukungan (setidaknya yang menerapkan remove()di iteratornya) .

Kekurangan :

1. Anda tidak dapat melakukannya di tempat sebagai ekspresi tunggal (diperlukan metode tambahan atau variabel)

Adapun

Apakah mungkin untuk menggabungkan get dan remove dalam ekspresi lambda?

jawaban lain dengan jelas menunjukkan bahwa itu mungkin, tetapi Anda harus menyadari

1. Pencarian dan penghapusan mungkin melintasi daftar dua kali
2. ConcurrentModificationException mungkin terlempar saat menghapus elemen dari daftar yang sedang diiterasi

Solusi langsungnya adalah dengan mengaktifkan ifPresent(consumer)Opsional yang dikembalikan olehfindFirst() . Konsumen ini akan dipanggil jika opsionalnya tidak kosong. Manfaatnya juga adalah ia tidak akan memunculkan pengecualian jika operasi find mengembalikan opsional kosong, seperti yang akan dilakukan kode Anda saat ini; sebaliknya, tidak akan terjadi apa-apa.

Jika Anda ingin mengembalikan nilai dihapus, Anda dapat mapdengan Optionaldengan hasil panggilan remove:

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

Tetapi perhatikan bahwa remove(Object)operasi tersebut akan melintasi daftar lagi untuk menemukan elemen yang akan dihapus. Jika Anda memiliki daftar dengan akses acak, seperti sebuah ArrayList, akan lebih baik untuk membuat Aliran di atas indeks daftar dan menemukan indeks pertama yang cocok dengan predikat:

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

Dengan solusi ini, remove(int)operasi beroperasi langsung pada indeks.

Gunakan dapat menggunakan filter Java 8, dan membuat daftar lain jika Anda tidak ingin mengubah daftar lama:

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

Saya yakin ini akan menjadi jawaban yang tidak populer, tetapi berhasil ...

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

p[0] akan menahan elemen yang ditemukan atau menjadi nol.

"Trik" di sini adalah mengelak dari masalah "efektif akhir" dengan menggunakan referensi larik yang efektif final, tetapi menyetel elemen pertamanya.

Dengan Koleksi Eclipse, Anda dapat menggunakannya detectIndexbersama remove(int)di java.util.List apa pun.

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);

Jika Anda menggunakan MutableListtipe dari Eclipse Collections, Anda dapat memanggil detectIndexmetode secara langsung di daftar.

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);

Catatan: Saya seorang pelaku untuk Koleksi Eclipse

Ketika kami ingin mendapatkan beberapa elemen dari Daftar ke dalam daftar baru (filter menggunakan predikat) dan menghapusnya dari daftar yang ada , saya tidak dapat menemukan jawaban yang tepat di mana pun.

Berikut adalah bagaimana kita dapat melakukannya menggunakan partisi 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);

Dengan cara ini Anda secara efektif menghapus elemen yang difilter dari daftar asli dan menambahkannya ke daftar baru.

Lihat 5.2. Collectors.partitioningBy bagian dari artikel ini .

Seperti yang disarankan orang lain, ini mungkin kasus penggunaan untuk loop dan iterable. Menurut saya, ini adalah pendekatan yang paling sederhana. Jika Anda ingin mengubah daftar di tempat, ini tidak dapat dianggap sebagai pemrograman fungsional "nyata". Tapi Anda bisa menggunakan Collectors.partitioningBy()untuk mendapatkan daftar baru dengan elemen yang memenuhi kondisi Anda, dan daftar baru yang tidak memenuhi. Tentu saja dengan pendekatan ini, jika Anda memiliki banyak elemen yang memenuhi syarat, semua itu akan ada di daftar itu dan bukan hanya yang pertama.

Logika di bawah ini adalah solusi tanpa mengubah daftar aslinya

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"]

Menggabungkan ide awal saya dan jawaban Anda, saya mencapai apa yang tampaknya menjadi solusi untuk pertanyaan saya sendiri:

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;
}

Ini memungkinkan menghapus objek menggunakan remove(int)yang tidak melintasi lagi daftar (seperti yang disarankan oleh @Tunaki) dan memungkinkan mengembalikan objek yang dihapus ke pemanggil fungsi.

Saya membaca jawaban Anda yang menyarankan saya untuk memilih metode aman seperti ifPresentdaripadaget tetapi saya tidak menemukan cara untuk menggunakannya dalam skenario ini.

Apakah ada kelemahan penting dalam solusi semacam ini?

Edit mengikuti saran @Holger

Ini harus menjadi fungsi yang saya butuhkan

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; 
            });
}

tugasnya adalah: mendapatkan ✶ dan ✶ menghapus elemen dari daftar

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
  } ) );