Sprawdź, czy jedna lista zawiera element z drugiej

Mam dwie listy z różnymi obiektami.

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

Chcę sprawdzić, czy element z listy1 istnieje na liście2, na podstawie określonego atrybutu (Object1 i Object2 mają (między innymi) jeden wspólny atrybut (z typem Long) o nazwie attributeSame).

teraz robię to tak:

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

Ale myślę, że jest na to lepszy i szybszy sposób :) Czy ktoś może to zaproponować?

Dzięki!

Jeśli potrzebujesz tylko przetestować podstawową równość, można to zrobić za pomocą podstawowego JDK bez modyfikowania list wejściowych w jednej linii

!Collections.disjoint(list1, list2);

Jeśli chcesz przetestować określoną właściwość, jest to trudniejsze. Poleciłbym domyślnie

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

... który zbiera różne wartości list2wi testuje każdą wartość pod list1kątem obecności.

Możesz użyć Apache Commons CollectionUtils :

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

Zakłada się, że poprawnie przeciążono funkcjonalność equals dla obiektów niestandardowych.

Aby skrócić logikę Narendry, możesz użyć tego:

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

Jest jedna metoda o Collectionnazwie retainAll, ale o pewne skutki uboczne dla Ciebie odniesienia

Zachowuje tylko elementy z tej listy, które znajdują się w określonej kolekcji (operacja opcjonalna). Innymi słowy, usuwa z tej listy wszystkie jej elementy, które nie są zawarte w określonej kolekcji.

prawda, jeśli ta lista uległa zmianie w wyniku połączenia

To jest jak

boolean b = list1.retainAll(list2);

Odpowiedź Loiusa jest poprawna, chcę tylko dodać przykład:

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

szybszy sposób będzie wymagał dodatkowej przestrzeni.

Na przykład:

1. umieść wszystkie pozycje z jednej listy w HashSet (musisz samodzielnie zaimplementować funkcję hash, aby użyć object.getAttributeSame ())

2. Przejrzyj drugą listę i sprawdź, czy jakikolwiek element znajduje się w HashSet.

W ten sposób każdy obiekt odwiedzany jest najwyżej raz. a HashSet jest wystarczająco szybki, aby sprawdzić lub wstawić dowolny obiekt do O (1).

Według JavaDoc dla .contains(Object obj):

Zwraca wartość true, jeśli ta lista zawiera określony element. Bardziej formalnie, zwraca prawdę wtedy i tylko wtedy, gdy ta lista zawiera przynajmniej jeden element e taki, że (o == null? E == null: o.equals (e)).

Więc jeśli nadpisujesz swoją .equals()metodę dla danego obiektu, powinieneś być w stanie zrobić:if(list1.contains(object2))...

Jeśli elementy będzie wyjątkowy (tzn. Mają różne atrybuty) można zastąpić .equals()i .hashcode()i przechowywać wszystko HashSets. Pozwoli ci to sprawdzić, czy jeden zawiera inny element w stałym czasie.

aby przyspieszyć, możesz dodać przerwę; w ten sposób pętla zatrzyma się, jeśli found ma wartość 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;
}

Gdybyś miał mapy zamiast list z kluczami o nazwie Atrybut ten sam, możesz szybciej sprawdzić wartość na jednej mapie, czy na drugiej mapie jest odpowiednia wartość, czy nie.

Czy możesz zdefiniować rodzaj przechowywanych danych? czy to duże zbiory danych? czy to jest posortowane? Myślę, że w zależności od danych należy rozważyć różne podejścia do wydajności.

Na przykład, jeśli twoje dane są duże i nieposortowane, możesz spróbować iterować dwie listy razem według indeksu i przechowywać każdy atrybut listy w innym pomocniku list. następnie możesz sprawdzić bieżące atrybuty na listach pomocników.

powodzenia

redagowane: i nie polecałbym przeciążania równa się. jest to niebezpieczne i prawdopodobnie przeciwko twojemu przedmiotowi oop znaczenie.

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

Za pomocą java 8możemy zrobić jak poniżej, aby sprawdzić, czy jedna lista zawiera jakikolwiek element innej listy

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

Jeśli chcesz sprawdzić, czy element istnieje na liście, użyj metody zawiera.

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