Проверьте, содержит ли один список элемент из другого

У меня есть два списка с разными объектами.

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

Я хочу проверить, существует ли элемент из списка1 в списке2 на основе определенного атрибута (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именем named, 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):

Возвращает истину, если этот список содержит указанный элемент. Более формально, возвращает true тогда и только тогда, когда этот список содержит хотя бы один элемент e такой, что (o == null? E == null: o.equals (e)).

Итак, если вы переопределите свой .equals()метод для данного объекта, вы должны иметь возможность:if(list1.contains(object2))...

Если элементы будут уникальными (т. Е. Иметь разные атрибуты), вы можете переопределить .equals()и .hashcode()и сохранить все в HashSets. Это позволит вам проверить, содержит ли один другой элемент в постоянное время.

чтобы было быстрее, можно добавить перерыв; таким образом цикл остановится, если для параметра found установлено значение 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, вы могли бы быстрее проверять значение на одной карте, есть ли соответствующее значение на второй карте или нет.

Можете ли вы определить тип данных, которые вы храните? это большие данные? это отсортировано? Я думаю, что нужно учитывать разные подходы к эффективности в зависимости от данных.

Например, если ваши данные большие и несортированные, вы можете попытаться перебрать два списка вместе по индексу и сохранить каждый атрибут списка в другом помощнике списка. тогда вы можете перекрестно проверить текущие атрибуты в списках помощников.

удачи

отредактировал: и я бы не рекомендовал перегружать равные. это опасно и, вероятно, против вашего смысла объекта.

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

Если вы хотите проверить, существует ли элемент в списке, используйте метод contains.

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