のJava：大規模なリスト

Question

内部のオブジェクトを検索する私は、特定のオブジェクトの回数を検索する必要がありますその内側にカスタムオブジェクトの大規模なリスト（約12,000オブジェクト）を持っています。現時点では、私は主にオブジェクトを見つけるために強引な力を使っていますが、リストが大きくなるにつれて非常に遅くなります。これは今のところどのように検索しているのですか。

List<MyObject> objectsToSearch; //List containing about 12000 objects 
MyObject objectToCompare = new MyObject("this is a parameter"); //Object to compare with list 

for(MyObject compareFrom : objectsToSearch){ 

    if(compareFrom.equals(objectToCompare)){ 

     System.out.println("Object found"); 
    } 
} 

確かにこれを達成するにはより良い方法が必要です。この操作を複数回実行する必要があるため、パフォーマンスの向上は特に重要になります。

は、私の研究にもかかわらず、私は、任意の詳細なチュートリアルを発見していません。これをどのように達成するのですか？

Answer 1

（オブジェクトクラスMyObjectがComparatorを実装して、Collections.sort()を使用してリストをソートして、あなたは正確にあなたが含まれている使用することができますが実装している場合Collections.binarySearch()

Answer 2

を適用するカスタムクラスのequalsメソッドをすることができますしてくださいo）メソッド。

if(objectsToSearch.contains(objectToCompare)){ 
    System.out.println("Object found"); 

Answer 3

本当にリストが必要ですか？オブジェクトが存在であるかどうかを確認しているようです。オブジェクトの順序を保持する必要がなく、各オブジェクトを一度しか保持できない場合は、代わりにSetを使用することをお勧めします。おそらくHashSetです。

は、あなたがそうでなければHashSetのが動作しません保存するオブジェクトのためのequals（）とhashCode（）を実装することを忘れないでください。