他のリストに基づいて1つのリストをストリームしてフィルタリングする

Question

私はオブジェクトのリストを持っています。これらのオブジェクトには文字列変数があります。私も弦のリストを持っています。

このようなものです。私が行うことができるようにしたいどのような

List<A> listA; 

class A { 

String x; 

} 
List<String> listB; 

は、xがリストB.

の文字列オブジェクトのいずれかが含まれているかどうかに基づいて、ストリームとLISTAをフィルタであり、このなんとかですか？

Answer 1

List<A> filtered = 
    listA.stream() 
     .filter(a -> listB.stream().anyMatch(b -> x.a.contains(b))) 
     .collect(Collectors.toList()); 

Answer 2

確かに - ちょうどfilter句でcontainsを呼び出す：

List<A> filtered = 
    listA.stream().filter(a -> listB.contains(a.x)).collect(Collectors.toList()); 

Answer 3

あなたは本当にString値を格納するためHashSetを使用する必要があります。理由は、HashSetの保証O(1)または一定時間の検索です。リストでは、O(n)であり、最悪の場合のシナリオではすべての要素についてルックアップ（.contains）を反復処理する必要があることを意味します。

したがって、次のアプローチは、より効率的になります。

List<A> listA ... 
Set<String> setB = new HashSet<>(); // populate setB 
List<A> filteredA = 
    listA.stream() 
     .filter(a -> setB.contains(a.x)).collect(toList()); 

はまた、パフォーマンスの違いのいくつかの具体的な証拠のためthisの答えを参照してください。