ここでは、理解を容易にするために、要件の簡略化したバージョンを提示しようとしています。
私はこのクラスを持っています
public class MyClass {
private byte[] data1;
private byte[] data2;
private long hash1; // Hash value for data1
private long hash2; // Hash value for data2
// getter and setters }
ここで、このクラスの 2 つの List インスタンスを検索し、2 つのインスタンス間で一致する hash1 の数と、すべての一致に対して対応する hash2 の一致数を見つける必要があります。2 番目のリストには、約 1,000 万個の MyClass オブジェクトが含まれます。
今、最初のリストを反復処理し、2 番目のリストを検索することを計画しています。特定の方法でソートまたは順序付けして検索を最適化する方法はありますか? 両方のリストをソートする必要がありますか、それとも 1 つだけをソートする必要がありますか?