检查一个列表是否包含另一个列表中的元素

我有两个带有不同对象的列表。

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

我想检查list2中的元素是否存在于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 
}  

假定您已经适当地重载了自定义对象的equals功能。

要缩短Narendra的逻辑，可以使用以下命令：

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

有一种Collection命名方法，retainAll但有一些副作用供您参考

仅保留此列表中指定集合中包含的元素（可选操作）。换句话说，从该列表中删除所有未包含在指定集合中的元素。

如果此列表因调用而更改，则为true

就像是

boolean b = list1.retainAll(list2);

Loius的答案是正确的，我只想添加一个示例：

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中（您必须自己实现hash函数才能使用object.getAttributeSame（））

2. 浏览其他列表，检查HashSet中是否有任何项目。

这样，每个对象最多访问一次。HashSet的速度足以检查或在O（1）中插入任何对象。

根据JavaDoc的说明.contains(Object obj)：

如果此列表包含指定的元素，则返回true。更正式地说，当且仅当此列表包含至少一个元素（e == null？e == null：o.equals（e））时，才返回true。

因此，如果您.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();

如果要检查列表中是否存在元素，请使用contains方法。

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