最大一致数が複数のセットから設定されています

Question

私は最大の文字列一致で一致するセットを見つけるための最良のソリューションを探しています。ここで は、たとえば、セット上の例では

set1 = ["a","d","q","s"] 
set2 = ["a","m","t","b","z"] 
set3 = ["a","x","b","s","r","t"] 

の

inSet = ["a","b","c","x"] 

他のリストであり、SET3は最大です。一致カウント（3）。

最小限の実行で見つけるのに最適なアルゴリズムは何ですか？ 任意のポインタまたは提案をいただければ幸いです。

Set<Set<String>> set = new Set<>(); 
//add Set<String>s 
Set<String> maxMatchSet = set.stream() 
           .max(Comparator.comparingInt((value -> Sets.intersection(value, inSet).size())) 
           .get(); 

OK、今いくつかの理論：

Answer 1

は、私たちはSet<String> setとGuava.Setsてみましょう。 ["a", "b"]はセットではなく、配列（またはリスト）です。私たちはJavaで異なるデータ構造を持っています。セットは{}で表されます。

とにかく、重要なのはコードです。

Set<String> set = new HashSet<>(); 

はSetと

List<String> list = new ArrayList<>(); 

がListを初期化します初期化します。それでもなお別のオプションがあります：

String[] array = new String[3]; 

は、サイズ3の新しい配列を初期化します。配列は固定長です。