Перевірте, чи містить один список елемент іншого

У мене є два списки з різними об’єктами в них.

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

Я хочу перевірити, чи існує елемент list1 у list2, заснований на конкретному атрибуті (Object1 та Object2 мають (серед інших), один взаємний атрибут (з типом Long), назване attributeSame).

зараз я це роблю так:

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

Але я думаю, що є кращий і швидший спосіб зробити це :) Чи може хтось запропонувати це?

Дякую!

Якщо вам просто потрібно перевірити базову рівність, це можна зробити з базовим JDK без зміни списків введення в одному рядку

!Collections.disjoint(list1, list2);

Якщо вам потрібно перевірити певну властивість, це складніше. Я б рекомендував, за замовчуванням,

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

... який збирає різні значення в list2і перевіряє кожне значення list1на наявність.

Ви можете використовувати колекцію Apache Commons CollectionUtils :

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

Це передбачає, що ви належним чином перевантажили функціонал, рівний для власних об'єктів.

Щоб скоротити логіку Нарендри, ви можете скористатися цим:

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

Існує один метод з Collectionімені , retainAllале мають деякі побічні ефекти для вас еталонних

Зберігає лише елементи цього списку, які містяться у зазначеній колекції (необов'язкова операція). Іншими словами, видаляє зі цього списку всі його елементи, які не містяться у зазначеній колекції.

вірно, якщо цей список змінився в результаті дзвінка

Це як

boolean b = list1.retainAll(list2);

Відповідь Лоя правильна, я просто хочу додати приклад:

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

швидший спосіб зажадає додаткового місця.

Наприклад:

1. помістіть усі елементи з одного списку в HashSet (вам потрібно реалізувати хеш-функцію самостійно, щоб використовувати object.getAttributeSame ())

2. Перейдіть через інший список і перевірте, чи є якийсь предмет у HashSet.

Таким чином кожен об'єкт відвідується не більше одного разу. і HashSet досить швидкий, щоб перевірити або вставити будь-який об'єкт в O (1).

Відповідно до JavaDoc для .contains(Object obj):

Повертає істину, якщо цей список містить вказаний елемент. Більш формально, повертає істину тоді і лише тоді, коли цей список містить принаймні один елемент e такий, що (o == null? E == null: o.equals (e)).

Отже, якщо ви перекриєте свій .equals()метод для даного об'єкта, ви повинні мати можливість:if(list1.contains(object2))...

Якщо елементи будуть унікальними (тобто. Мають різні атрибути) можна перевизначити .equals()і .hashcode()і зберігати всі в HashSets. Це дозволить вам перевірити, чи містить інший елемент постійний час.

щоб зробити це швидше, можна додати перерву; таким чином цикл зупиниться, якщо для параметра знаходження встановлено значення 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;
}

Якщо ви матимете карти замість списків із клавішами attributeSame, ви можете швидше перевірити значення на одній карті, чи є відповідне значення у другій карті чи ні.

Чи можете ви визначити тип даних, які ви зберігаєте? це великі дані? це сортується? Я думаю, що вам потрібно враховувати різні підходи до ефективності залежно від даних.

Наприклад, якщо ваші дані великі і несортовані, ви можете спробувати ітерапіювати два списки разом за індексом та зберігати кожен атрибут списку в іншому помічнику списку. тоді ви можете перехрестити перевірку за поточними атрибутами у списках помічників.

Щасти

відредаговано: і я б не рекомендував перевантажувати рівних. це небезпечно і, ймовірно, проти вашого значення об'єкта oop

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

З java 8, ми можемо зробити , як показано нижче , щоб перевірити , якщо один список містить будь - який елемент іншого списку

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

Якщо ви хочете перевірити, чи існує елемент у списку, використовуйте метод містить.

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