Bir listenin diğerinden öğe içerip içermediğini kontrol edin

İçlerinde farklı nesneler olan iki listem var.

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

List1'deki öğenin list2'de belirli özniteliğe (Object1 ve Object2 (diğerlerinin yanı sıra), bir karşılıklı özniteliğe (Long türüne sahip), attributeSame adında) bağlı olup olmadığını kontrol etmek istiyorum.

şu anda, bunu şöyle yapıyorum:

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

Ama bence bunu yapmanın daha iyi ve hızlı bir yolu var :) Biri bunu önerebilir mi?

Teşekkürler!

Yalnızca temel eşitliği test etmeniz gerekiyorsa, bu, tek satırdaki giriş listelerini değiştirmeden temel JDK ile yapılabilir.

!Collections.disjoint(list1, list2);

Belirli bir mülkü test etmeniz gerekiyorsa, bu daha zordur. Varsayılan olarak tavsiye ederim,

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

... içindeki farklı değerleri toplayan list2ve her bir değeri list1mevcudiyet için test eden .

Apache Commons CollectionUtils'i kullanabilirsiniz :

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

Bu, özel nesneleriniz için eşittir işlevselliğini doğru şekilde aşırı yüklediğinizi varsayar.

Narendra'nın mantığını kısaltmak için şunu kullanabilirsiniz:

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

Orada bir yöntem ait Collectionadlandırılmış retainAllancak bazı sahip yan etkileri sizin için referans

Yalnızca bu listedeki belirtilen koleksiyonda bulunan öğeleri tutar (isteğe bağlı işlem). Diğer bir deyişle, belirtilen koleksiyonda bulunmayan tüm öğelerini bu listeden kaldırır.

arama sonucunda bu liste değiştiyse doğrudur

Gibi

boolean b = list1.retainAll(list2);

Loius cevabı doğru, sadece bir örnek eklemek istiyorum:

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

daha hızlı yol ek alan gerektirecektir.

Örneğin:

1. bir listedeki tüm öğeleri bir HashSet'e yerleştirin (object.getAttributeSame () kullanmak için hash işlevini kendiniz uygulamanız gerekir)

2. Diğer listeye gidin ve HashSet'te herhangi bir öğe olup olmadığını kontrol edin.

Bu şekilde her nesne en fazla bir kez ziyaret edilir. ve HashSet, O (1) 'e herhangi bir nesneyi kontrol etmek veya eklemek için yeterince hızlıdır.

JavaDoc'a göre .contains(Object obj):

Bu liste belirtilen öğeyi içeriyorsa doğru döndürür. Daha resmi olarak, ancak ve ancak bu liste en az bir e öğesi içeriyorsa (o == null? E == null: o.equals (e)) doğru sonucunu döndürür.

Dolayısıyla .equals(), verilen nesne için yönteminizi geçersiz kılarsanız , şunları yapabilmelisiniz:if(list1.contains(object2))...

Öğeler benzersiz olacaksa (yani, farklı özniteliklere sahipse) .equals()ve .hashcode()ve her şeyi içinde saklayabilirsiniz HashSets. Bu, birinin sabit zamanda başka bir element içerip içermediğini kontrol etmenizi sağlar.

daha hızlı hale getirmek için bir ara ekleyebilirsiniz; bu şekilde bulunursa döngü durur: true değerine ayarlanır:

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

Eğer anahtar olarak attributeSame olan listeler yerine haritalarınız olsaydı, ikinci haritada karşılık gelen bir değer olup olmadığını bir haritada bir değeri daha hızlı kontrol edebilirsiniz.

Tuttuğunuz verilerin türünü tanımlayabilir misiniz? büyük veri mi? sıralandı mı? Verilere bağlı olarak farklı verimlilik yaklaşımları düşünmeniz gerektiğini düşünüyorum.

Örneğin, verileriniz büyükse ve sıralanmamışsa, iki listeyi dizine göre birlikte yinelemeyi deneyebilir ve her liste özniteliğini başka bir liste yardımcısında depolayabilirsiniz. daha sonra yardımcı listelerdeki mevcut özniteliklere göre çapraz kontrol yapabilirsiniz.

iyi şanslar

düzenlendi: ve eşittir aşırı yüklemeyi önermem. tehlikeli ve muhtemelen nesnenize aykırı anlamı.

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

İle java 8, bir listenin başka bir listenin herhangi bir öğesini içerip içermediğini kontrol etmek için aşağıdaki gibi yapabiliriz

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

Listede bir eleman olup olmadığını kontrol etmek istiyorsanız, içerir yöntemini kullanın.

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