1つのリストに他のリストの要素が含まれているかどうかを確認する

オブジェクトが異なる2つのリストがあります。

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

特定の属性に基づいて、list1の要素がlist2に存在するかどうかを確認したいと思います（Object1とObject2は（とりわけ）、1つの相互属性（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;
}

しかし、私はこれを行うより良い、より速い方法があると思います:)誰かがそれを提案できますか？

ありがとう！

基本的な等価性をテストするだけでよい場合は、1行の入力リストを変更せずに、基本的な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. 1つのリストのすべての項目をHashSetに入れます（object.getAttributeSame（）を使用するには、自分でハッシュ関数を実装する必要があります）

2. 他のリストに目を通し、HashSetに項目があるかどうかを確認します。

このようにして、各オブジェクトは最大で1回アクセスされます。また、HashSetはO（1）のオブジェクトをチェックまたは挿入するのに十分な速度です。

のJavaDocによると.contains(Object obj)：

リストに指定された要素が含まれている場合はtrueを返します。より正式には、このリストに少なくとも1つの要素e（o == null？e == null：o.equals（e））が含まれている場合にのみtrueを返します。

したがって.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をキーとして持つリストの代わりにマップがある場合、2番目のマップに対応する値があるかどうかにかかわらず、1つのマップの値をすばやくチェックできます。

保持するデータのタイプを定義できますか？ビッグデータですか？ソートされていますか？データに応じて、さまざまな効率化アプローチを検討する必要があると思います。

たとえば、データが大きく、並べ替えられていない場合、2つのリストをインデックスで繰り返し処理して、各リスト属性を別のリストヘルパーに格納できます。次に、ヘルパーリストの現在の属性でクロスチェックできます。

幸運を

編集：と等しいオーバーロードをお勧めしません。これは危険で、おそらくオブジェクト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、次のようにして、1つのリストに他のリストの要素が含まれているかどうかを確認できます

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

要素がリストに存在するかどうかを確認する場合は、containsメソッドを使用します。

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