ハッシュ最適化Java

Question

私はオブジェクトの大きなリストを大量に持っています。各オブジェクトには固有のIDがあります。

List a = {obj1, obj2, obj3} 
List b = {obj3, obj4, obj5} 
List c = {obj1, obj2, obj3} 
// up to 100 million of them 

今、私はそれがメモリを節約するために、「リストA」と同じ内容を持っているので「リストC」を削除したい：それは次のようになります。

この目的のために、私はハッシュマップにすべてを追加して、キーがすでに存在するかどうかを確認します。オブジェクトは実際には大規模なネットワークグラフ内の参照です。一方が間違っていると、アプリケーション全体がクラッシュします。

StringBuilder sb = new StringBuilder(); 
    for (List list : myList) 
    sb.append(list.getId()); 
return Hashing.sha256().hashString(sb.toString(), Charsets.US_ASCII).toString(); 

は、これは完全に正常に動作します：私がデフォルト

List.hashCode() 

機能を使用する代わりに、これをしない異なるオブジェクトに同じ鍵があることは決してないだろうということが非常に重要ですので。ちょうどそれは非常に遅いです。少ない時間で同じ結果を達成する方法はありますか？

Answer 1

HashSetと通常のhashcodeとmethodsからListを使用して重複を削除します。それらの実装はあなたの考え方に似ています。

ので：

Set<List<String>> uniques = 
    new HashSet<>(Arrays.List<String>asList(a, b, c)); // {a, b}