どのように選択したり、複数の属性の検索を許可する自分のJavaのデータ構造を書く

Question

私は1つのクラスの多くのインスタンスを含む非常に大きなリストを持って、このクラスは多くの属性（メンバー変数）があります。私の問題は、データベース検索のような複数の属性に基づいた検索を可能にするこれらのインスタンスを格納するための実現可能なデータ構造を見つけることです（学生クラス、各生徒は年齢、生年月日、学年および年齢がGPAです。 20と23の間）。単一のキーしか許されていないため、マップは適用できないようです。また、検索用の複数の属性インデックスを作成しても、大きなOは減少しません。私はまた、AVLツリーのような木を使うことも考えていましたが、それはうまくいくとは思いません。

誰かが私にいくつかのヒントを与えることができたら、私は感謝します。

Answer 1

あなたは、Inverted Index（属性名+値をキーとして使用します）または属性ごとに1つの反転インデックスを探していると思います。検索では、各属性で見つかったすべての結果の共通部分が作成されます。

Answer 2

あなたはこれを行うことができます：

• 
  は、ほとんどの再発属性（ただ一つ、例えば「ID」または「名前」）によってソートされたオブジェクトとAVLツリーを構築します。
• が、代わりに値をとるの、Javaのラムダ式のFをとり、検索機能を作成するには、与え例えば
• （ので、あなたのseacrh条件がF(myObj) == true代わりmyObj.deFaultAttribute == searchParameterのようなものでなければならない）、Fは((myObj) -> myObj.year==2 && myObj.age>=20 && myObj.age<=23)のようなものかもしれません

私はそれが役に立ちそうです。