Periksa apakah satu daftar berisi elemen dari yang lain

Saya memiliki dua daftar dengan objek berbeda di dalamnya.

List<Object1> list1;
List<Object2> list2;

Saya ingin memeriksa apakah elemen dari list1 ada di list2, berdasarkan atribut tertentu (Object1 dan Object2 memiliki (antara lain), satu atribut bersama (dengan tipe Long), bernama atributSame).

sekarang, saya melakukannya seperti ini:

boolean found = false;
for(Object1 object1 : list1){
   for(Object2 object2: list2){
       if(object1.getAttributeSame() == object2.getAttributeSame()){
           found = true;
           //also do something
       }
    }
    if(!found){
        //do something
    }
    found = false;
}

Tetapi menurut saya ada cara yang lebih baik dan lebih cepat untuk melakukan ini :) Dapatkah seseorang melamarnya?

Terima kasih!

Jika Anda hanya perlu menguji persamaan dasar, ini dapat dilakukan dengan JDK dasar tanpa mengubah daftar masukan dalam satu baris

!Collections.disjoint(list1, list2);

Jika Anda perlu menguji properti tertentu, itu lebih sulit. Saya akan merekomendasikan, secara default,

list1.stream()
   .map(Object1::getProperty)
   .anyMatch(
     list2.stream()
       .map(Object2::getProperty)
       .collect(toSet())
       ::contains)

... yang mengumpulkan nilai-nilai yang berbeda list2dan menguji setiap nilai list1untuk keberadaannya.

Anda dapat menggunakan Apache Commons CollectionUtils :

if(CollectionUtils.containsAny(list1,list2)) {  
    // do whatever you want
} else { 
    // do other thing 
}  

Ini mengasumsikan bahwa Anda telah membebani dengan benar fungsionalitas yang sama untuk objek kustom Anda.

Untuk mempersingkat logika Narendra, Anda dapat menggunakan ini:

boolean var = lis1.stream().anyMatch(element -> list2.contains(element));

Ada salah satu metode dari Collectionbernama retainAlltetapi memiliki beberapa efek samping untuk Anda referensi

Mempertahankan hanya elemen dalam daftar ini yang terdapat dalam koleksi yang ditentukan (operasi opsional). Dengan kata lain, menghapus dari daftar ini semua elemennya yang tidak terdapat dalam koleksi yang ditentukan.

benar jika daftar ini berubah sebagai akibat dari panggilan tersebut

Itu seperti

boolean b = list1.retainAll(list2);

Jawaban Loius benar, saya hanya ingin menambahkan contoh:

listOne.add("A");
listOne.add("B");
listOne.add("C");

listTwo.add("D");
listTwo.add("E");
listTwo.add("F");      

boolean noElementsInCommon = Collections.disjoint(listOne, listTwo); // true

cara yang lebih cepat akan membutuhkan ruang tambahan.

Sebagai contoh:

1. letakkan semua item dalam satu daftar ke dalam HashSet (Anda harus mengimplementasikan fungsi hash sendiri untuk menggunakan object.getAttributeSame ())

2. Pergi melalui daftar lain dan periksa apakah ada item di HashSet.

Dengan cara ini setiap objek dikunjungi paling banyak sekali. dan HashSet cukup cepat untuk memeriksa atau memasukkan objek apa pun di O (1).

Menurut JavaDoc untuk .contains(Object obj):

Mengembalikan nilai benar jika daftar ini berisi elemen yang ditentukan. Secara lebih formal, mengembalikan nilai true jika dan hanya jika daftar ini berisi setidaknya satu elemen e sehingga (o == null? E == null: o.equals (e)).

Jadi jika Anda mengganti .equals()metode Anda untuk objek yang Anda berikan, Anda seharusnya bisa melakukan:if(list1.contains(object2))...

Jika elemen akan unik (mis. Memiliki atribut berbeda) Anda dapat menimpa .equals()dan .hashcode()dan menyimpan semuanya di HashSets. Ini akan memungkinkan Anda untuk memeriksa apakah satu berisi elemen lain dalam waktu yang konstan.

untuk membuatnya lebih cepat, Anda bisa menambahkan jeda; dengan cara itu loop akan berhenti jika ditemukan disetel ke true:

boolean found = false;
for(Object1 object1 : list1){
   for(Object2 object2: list2){
       if(object1.getAttributeSame() == object2.getAttributeSame()){
           found = true;
           //also do something  
           break;
       }
    }
    if(!found){
        //do something
    }
    found = false;
}

Jika Anda ingin memiliki peta sebagai pengganti daftar dengan kunci atributSame, Anda dapat memeriksa lebih cepat untuk nilai dalam satu peta jika ada nilai yang sesuai di peta kedua atau tidak.

Bisakah Anda menentukan jenis data yang Anda pegang? apakah ini data besar? apakah sudah diurutkan? Saya pikir Anda perlu mempertimbangkan pendekatan efisiensi yang berbeda tergantung pada datanya.

Misalnya, jika data Anda besar dan tidak diurutkan, Anda dapat mencoba dan mengulang kedua daftar bersama-sama dengan index dan menyimpan setiap atribut list di list helper lainnya. lalu Anda dapat melakukan pemeriksaan silang dengan atribut saat ini di daftar pembantu.

semoga berhasil

diedit: dan saya tidak akan merekomendasikan overloading sama. itu berbahaya dan mungkin bertentangan dengan makna objek Anda.

org.springframework.util.CollectionUtils

boolean containsAny(java.util.Collection<?> source, java.util.Collection<?> candidates)

Return true if any element in 'candidates' is contained in 'source'; otherwise returns false

Dengan java 8, kita bisa melakukan seperti di bawah ini untuk memeriksa apakah satu daftar berisi elemen daftar lainnya

boolean var = lis1.stream().filter(element -> list2.contains(element)).findFirst().isPresent();

Jika Anda ingin memeriksa apakah suatu elemen ada dalam daftar, gunakan metode berisi.

if (list1.contains(Object o))
{
   //do this
}